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Dedie a Alain Lascoux 

Abstract. Asymptotic results are derived for the number of random walks in al- 
coves of affine Weyl groups (which are certain regions in n-dimensional Euclidean 
space bounded by hyperplanes), thus solving problems posed by Grabiner [J. Combin. 
Theory Ser. A 97 (2002), 285-306]. These results include asymptotic expressions for 
the number of vicious walkers on a circle, as well as for the number of vicious walkers 
in an interval. The proofs depart from the exact results of Grabiner [loc. cit.], and 
require as diverse means as results from symmetric function theory and the saddle 
point method, among others. 



1. Introduction 

The enumeration of random walks in lattice regions bounded by hyperplanes is a 
classical and frequently studied subject in combinatorics and related fields. Its attrac- 
tiveness stems from the fact that this problem has implications to many other, often 
seemingly unrelated problems, and, thus, to several different fields. To mention some 
examples, random walk interpretations exist for ballot problems (see e.g. [71 [Ml H5]). 
standard Young tableaux (see e.g. [IS]), semistandard tableaux and plane partitions 
(see e.g. [23 E5J EE] and [5HJ Sec. 8]), symplectic tableaux (see e.g. [HHH]), oscillating 
tableaux (see e.g. [2J [2S]), cylindric partitions (see [U]), non- intersecting lattice paths 
and vicious walkers (see e.g. [HI ESI E21 ESI ES]), and are therefore used for the solu- 
tion of problems in these areas (see e.g. [T7J [21], [38] for applications in representation 
theory, and e.g. [8] for applications in statistical physics), as well as in the analysis 
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of non-parametric statistics in probability theory (see [31] for an introduction to that 
area) . 

Clearly, at the very beginning stands the problem of enumerating all lattice paths in 
the plane integer lattice between two given points, which consist of positive unit steps 
and do not cross a given diagonal line. (In fact, the original formulation is in terms of a 
two-candidate ballot problem.) As is well-known, a solution to this problem is provided 
by the famous reflection principle, which is usually attributed to Andre [1] (see e.g. [HI 
p. 22]). It is more than a hundred years later, when Gessel and Zeilberger showed in 
[16J how far one can go by using the reflection principle. Their main result gives (under 
certain conditions) the number of random walks in regions of n- dimensional Euclidean 
space which are bounded by hyperplanes. Their formula involves the elements of the 
reflection group which is generated by the reflections with respect to the hyperplanes 
which bound these regions. (The same formula for the case of finite Weyl groups 
has been independently discovered by Biane [I]. We refer the reader to [21] for an 
introduction to reflection groups and Weyl groups.) It covers numerous formulae that 
occurred in the literature earlier (and even afterwards . . . ) El 

Recently, Grabiner [19] has revisited the problem of enumerating random walks in 
alcoves of affine (i.e., infinite) Weyl groups. (See the next section for precise definitions.) 
To be precise, he considered three types of random walks in these regions: (1) lattice 
walks consisting of positive unit steps Cj (with Cj denoting the j-th standard unit vector), 
(2) lattice walks consisting of positive and negative unit steps ±ej, and (3) lattice walks 
consisting of steps of the form i^i^i- • -±|e n (where any sign pattern is allowed). 
We will refer to these three types of walks as walks with standard steps in the positive 
direction (or walks with positive standard steps, for short), walks with standard steps, 
and walks with diagonal steps, respectively. Starting from the result of Gessel and 
Zeilberger, Grabiner derived interesting determinantal formulae for the enumeration 
of these three types of walks in alcoves of types A n -±, B n , C n , and D n . From the 
A n _i results he was also able to derive determinantal formulae for the enumeration of 
walks on the circle (see the next section for the precise definition), which includes the 
enumeration of n non-colliding particles on a circle. 

All of Grab iner's formulae are exact results. Hence, as an afterthought, he posed 
the problem of determining the asymptotic behaviour of the number of these walks 
if the number of steps becomes large. It happens that this had already been done 
independently in [2H] for walks with diagonal steps in the alcove of type C n , albeit in a 
completely different language, the language of vicious walkers. 

The purpose of this paper is to carry out the asymptotic analysis of the number of 
random walks in alcoves of affine Weyl groups in all the other cases, and also for the 
number of random walks on the circle. To be precise, we determine the asymptotic 
behaviour of the number of random walks in an alcove as the number of steps tends to 
infinity for the case that starting and end point are held fixed, as well as for the case 



There are in fact only very few known results on the enumeration of walks in regions bounded 
by hyperplanes that are not covered by this result. For earlier results see [331 Ch. 1 and 2). More 
recent results include for example [3J [S3J [301 133 13H GUI 021 E3J S3] > where, from a conceptual point of 
view, the papers [3J and [35, 36, 37J have to be emphasized most: in [3] the so-called kernel method is 
exploited (which seems to be especially well-suited for this type of problem) , whereas in [351 [351 133 it 
is the umbral calculus which is systematically applied to solve lattice path enumeration problems. 
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where the end point can be arbitrary. Frequently, the results depend heavily on the 
parities of the involved parameters, a phenomenon which distinguishes the discrete case 
from the continuous case. (This phenomenon does also not occur for the corresponding 
problem for the walks in chambers of finite Weyl groups; see the last paragraph of 
the Introduction.) While, from an analytic point of view, the order of magnitude is 
always rather straight-forward to determine, for which very basic tools (if at all), such 
as Stirling's formula, or, in one case, a rather standard application of the saddle point 
method, suffice, the determination of the multiplicative constant poses quite frequently 
a substantial challenge. Interestingly, carrying out the latter task requires quite often 
some advanced facts from symmetric function theory (see the proofs in Sections HL 
[7]). In particular, identities for classical group characters from [27J come in handy at 
many places. It should be observed that the proofs show that the errors are always 
exponentially small, with the exception of Theorem [T5], where the error is dictated by 
the Stirling approximation of the binomial coefficient in (13.101) . and of Theorem [T6| 
where the error is dominated by those coming from the saddle point approximation 
given in Lemma |A] in Appendix [A] 

In the next section we provide the basic definitions, in particular, the definitions of 
the alcoves to which our walks are confined, and we summarize all the exact results that 
exist for the enumeration of the three types of walks in these alcoves. These will be the 
starting points for our asymptotic calculations, which we carry out in the subsequent 
sections. The results for the alcove of type A n _i are given in Section [31 the results for 
the enumeration of walks on the circle are the subject of Section HJ we give the results 
for the alcove of type C n in Section [5], in Section [6] there follow the results for the alcove 
of type B n , and, finally, we present the results for the alcove of type D n in Section [3 
Auxiliary results that are needed in the proofs of the theorems are collected in three 
appendices. 

In concluding the introduction, it is probably useful to review the state of affairs 
for finite Weyl groups, i.e., the known results on the asymptotic behaviour of walks 
in chambers of finite Weyl groups as the number of steps of the walks becomes large. 
(We refer the reader again to the book |24j for definitions and more information on 
finite Weyl groups.) In fact, since, as we already indicated, the random walk problems 
considered in this paper can be seen from various different angles, numerous results can 
be found scattered in the combinatorics, probability, physics, and even representation 
theory literature. If starting and end point are fixed, the asymptotics of walks with 
diagonal steps in Weyl chambers of types A n _i and C n were determined (in the language 
of vicious walkers) by Rubey [HH Ch. 2, Sections 3 and 4], [HI Sections 3 and 4], 
with previous results in special cases given in [281 Sections 2, 4, 7]. For the case 
that the starting point is the origin and the end point is fixed, a result of Biane [5] 
on the asymptotics of multiplicities of irreducible representations in tensor powers of 
irreducible representations of semisimple Lie groups, combined with an observation 
due to Grabiner and Magyar J2TJ Sec. 3.3] that, under mild restrictions, the number 
of random walks in Weyl chambers is equal to such multiplicities, implies a uniform 
asymptotic formula for random walks in Weyl chambers of any type, with the exception 
of walks with standard steps in a Weyl chamber of type A n _i. For the case that the 
starting point is arbitrary but fixed and the end point is not fixed, Grabiner [20J has 
recently shown that, by combining a result of Kuperberg [311 Theorem 1.2.1] on the 
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approximation of sums of random variables defined on lattices by the corresponding 
Brownian motion, and of himself [TB] on Brownian motion in Weyl chambers, one 
obtains the dominating term of the asymptotic behaviour for all types and for all 
possible step sets at once. We want to remark that walks with standard steps in the 
positive direction in a chamber of the Weyl group of type A n -x are equivalent to skew 
standard Young tableaux with at most n rows, the shape depending on starting and 
end point of the walk. The asymptotic behaviour of the number of non-skew standard 
Young tableaux with at most n rows is covered by the celebrated earlier (and more 
general) result of Regev [3H]. More precise results than that of Grabiner's (i.e., with 
bounds on the errors also) in the case of walks with diagonal steps in a Weyl chamber 
of type A n _i were found (again in the language of vicious walkers) by Rubey [HH Ch. 2, 
Sec. 3], [UJ Sec. 3], with previous results in special cases given in [281 Sections 2, 3, 6]. 
In addition, Rubey [HH Ch. 2, Sec. 4], [HI Sec. 4] also provides more precise results in 
the case of walks with diagonal steps in a Weyl chamber of type C n . (Again, results in 
special cases can already be found in [281 Sec. 4, 5, 7].) 

2. a summary of exact results of random walks in alcoves of affine 

Weyl groups 

In this section we summarize the exact results for random walks in alcoves of affine 
Weyl groups, also including two results for random walks on a circle, which are the 
starting points for our asymptotic calculations which are to follow in the later sections. 
We also use the opportunity to point out, in each case, equivalent formulations of the 
walk problems (in case they exist). 

Before we state the results, let us recall the definitions of these alcoves. Let m be some 
given positive integer or half-integer. (By definition, a half-integer is an odd number 
divided by 2.) We define the alcove A^' 1 of type A n _i to be the region 

A^"' 1 := {(xi,x 2 , . . . , x n ) : Xi > x 2 > ■ ■ ■ > x n > xx — m}. (2.1) 
(Strictly speaking, this is a scaled alcove.) The (scaled) alcove of type C n is defined by 

AtT := {( x u x 2, ■ ■ ■ , x n ) : m > Xi > x 2 > ■ ■ ■ > x n > 0} . (2.2) 
The (scaled) alcove of type B n is defined by 

i^" := {(xi, x 2 , ■ ■ ■ , x n ) '■ X\ > x 2 > ■ ■ ■ > x n > and X\ + x 2 < 2m}. (2.3) 
Finally, the (scaled) alcove of type D n is the region 

:= {{x x ,x 2 , . . . ,x n ) : xx > x 2 > ■ ■ ■ > x n -\ > \x n \, and x x + x 2 < 2m}. (2.4) 

We begin with results for the enumeration of walks in A^' 1 ■ The first result is 
originally due to Filaseta [;7]. It is however covered by the general result pTBJ . In the 
statement of the theorem, and also subsequently, given a vector r\ = (rjx, r] 2 , . . . , rj n ) we 
use the symbol \r)\ to denote the sum of its components, i.e., \r]\ := rjx + r\ 2 + • • • + r\ n - 

Theorem 1 ([7j). Let m be a positive integer. Furthermore, let r\ = (j]x, T] 2 , . . . , r] n ) and 
A = (Ai, A2, • • • , X n ) be vectors of integers in the alcove A^ 1 ^ 1 of type A n -x (defined in 
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(12.11) ). Then the number of random walks from 77 to X, which consist entirely of standard 
steps in the positive direction, and which stay in the alcove A^ 1 ' 1 , is given by 

(W-M)i E J^J n—^rvX < 2 - 5 > 



i<h,t<n \(\ t - r] h + mk h )\ y 

The corresponding result for positive and negative standard steps is also a direct 
consequence of the general result [16], and is stated explicitly in [19|. 

Theorem 2 ([19, Eq. (34)]). Let m be a positive integer. Furthermore, let 77 = 
(rji, 772, . . • , r] n ) and X = (Ai, A 2 , . . . , A„) be vectors of integers in the alcove A^ 1 ' 1 of 
type A n _i (defined in (12.11) ). Then the number of random walks from 77 to X with ex- 
actly k standard steps, which stay in the alcove A^ 1 ' 1 , is given by the coefficient of 
x k /k\ in 

det (h t „ Vh+mkh (2x)) , (2.6) 

' \<h,t<n 

fel+--- + fcn=0 

where I a (x) is the modified Bessel function of the first kind 

[x/2)^ +a 



x 



E 



This result has also a different interpretation: by considering each of the n coordinates 
as a separate walk, the walks with standard steps in A^- 1 can be seen as n separate 
particles on the integer line, where at each tick of the clock exactly one particle moves 
to the right or to the left by one unit (a move to the right, respectively to the left, of 
the j-th particle corresponding to a step +ej, respectively — e^), under the constraint 
that at no time two particles occupy the same lattice site, and such that in addition a 
shift by m of any of the particles never collides with any of the other particles. Thus 
we obtain a sub-model of Fisher's [S] random turns vicious walker model^ 

Similarly, random walks with diagonal steps in A^~ x with given starting and end 
point can be seen in several ways: by considering each of the n coordinates as a separate 
walk, such random walks can be seen as n separate particles on the integer line, where 
at each tick of the clock each particle moves one unit step to the right (corresponding 
to a change of +| in the corresponding coordinate) or to the left (corresponding to a 
change of — | in the corresponding coordinate), such that they never collide, and such 
that in addition a shift by 2m of any of the particles never collides with any of the 
other particles. Thus we obtain a sub-model of Fisher's [8] lock step vicious walker 
modeiu An alternative, two-dimensional picture arises if we convert the movements 
in each coordinate of the random walk to a separate path in the plane integer lattice, 
identifying a change by +~ in a coordinate with an up-step (1, 1) and a change by — ~ 
with a down-step (1, —1) of the corresponding path. Thus, such random walks can be 



2 In statistical physics, a model of n walkers on the integer line where at each tick of the clock exactly 
one walker moves to the right or to the left, under the constraint that at no time two walkers occupy 
the same lattice site, is called the random turns vicious walker model. 

3 In statistical physics, a model of n walkers on the integer line where at each tick of the clock each 
walker moves to the right or to the left, under the constraint that at no time two walkers occupy the 
same lattice site, is called the lock step vicious walker model. 
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seen to be equivalent to families of non-intersecting lattice paths in the plane integer 
lattice with steps (1, 1) and (1, —1) (the starting points of which being aligned along a 
vertical line, as well as the end points) where a shift of the bottom-most path dominates 
the top-most path. The latter objects are in turn in bijection with (special) cylindric 
partitions (as defined in [15]) of rectangular shape (see [T5l Sec. 3] for that translation; 
to obtain the presentation of the lattice paths in [15], the above described picture has 
to be rotated by 45°). 

The following result is at the same time a direct consequence of the general result in 
[16] and of Theorem 3 in [15J. It is stated explicitly in [19]. It is however important 
to note that it is only true for integral m (as well as the "m-circle result" Theorem 
for diagonal steps which it implies, as opposed to the companion results Theorems 
[9j and [11] for the types C n , B n , and D n ). This is because the reflection argument from 
]16j (repeated in [19], and in an equivalent form in [15] ) only guarantees that (using 
the vicious walker picture) particles never occupy the same site, respectively a particle 
shifted by 2m never occupies the same site as another particle. If m is a half-integer, this 
does not exclude that a shifted particle changes sides with another particle, and thus the 
formula (12.71) below would also include walks which violate the condition x n > X\ — m 
which is contained in the definition (12.11) of the alcove A^^ 1 . 

Theorem 3 (JT9J Eq. (35)]). Let m be a positive integer. Furthermore, let rj = 
(rji, r) 2 , ■ ■ ■ , r] n ) and A = (Ai, A 2 , . . . , A n ) be vectors of integers or of half-integers in 
the alcove i^"- 1 of type A n _i {defined in (12.11) ). Then the number of random walks 
from rj to A with exactly k diagonal steps, which stay in the alcove A^ 1 ' 1 , is given by 



As observed by Grabiner in [19], the above results can be used to derive results 

on the enumeration of random walks on the m-circle, where by "random walks on 
the m-circle" we mean random walks in n-dimensional Euclidean space, where each 
coordinate is reduced modulo m (i.e., a point (xi,x 2 , . . . ,x n ) is identified with (xi + 
kim, x 2 + k 2 m, . . . , x n + k n m) for any integers k±, k 2 , ■ ■ ■ , k n ). 

Whereas in the case of standard steps in the positive direction this does not define a 
different model, it does for standard steps in the positive and negative direction, and 
also for diagonal steps. The result from [19] for standard steps reads as follows. 

Theorem 4 ([19, Eq. (32)]). Let m be a positive integer. Furthermore, let rj = 
(rji, T]2, ■ ■ ■ , r) n ) be a vector of integers with m > rji > r\ 2 > ■ ■ ■ > r] n > 0, and let 
A = (Ai, A 2 , • • • , A n ) be a vector of integers with m > A s+ i > • • • > A n > Ai > • • • > 
A s > ; for some s. Then the number of random walks on the m-circle from rj to A with 
exactly k standard steps, such that at no time two coordinates of a point on the random 
walk are equal, is given by 




(2.7) 






Ve" 2 ™ s/n det 



2-7T i (u+nr ) ( At — rj^ ) / mn 



exp(2a; cos(27t(m + nr)/mn)) 



n ^-^ Kh,t<n V m ^— ' 



(2.8) 



A family of paths is called non-intersecting if no two paths from the family have any common 
points. 
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In the same way as explained above for random walks in A^ 1 ' 1 , this result can also 
seen as counting n non-colliding particles moving on the integer circle of length m (the 
interval [0, m] with and m identified), where at each tick of the clock exactly one 
particle moves to the right or to the left by one unit. 

Similarly, random walks with diagonal steps on the circle, with the property that 
at no time two coordinates of a point on the walk are equal can be equivalently seen 
as the movements of n non-colliding particles on a circle, where at each tick of the 
clock each particle moves one unit step to the right or to the left. This version of the 
lock step vicious walker model had been first considered by Forrester [10J. He solved 
the problem of counting the number of ways n such particles in this model may move 
from given starting points to given end points in the case that n is odd, however, 
where the particles may reach the end points in any (cyclic) order (see [TQl Sec. 2.2]). 
An analogous formula for the case that n is even has been recently found by Fulmek 
[llj. Thus, the result from Grabiner's paper [19J, which we state below, constitutes a 
refinement of Forrester's and Fulmek's formulae, as in Grabiner's formula the order in 
which the particles arrive at the end points is fixed. In the statement below, a small 
typo from [19J has been corrected (in the determinant in Eq. (33) in [T9] the term 
£_( u+nr )(A J -'K) has to be replaced by (-2(«+w)(A 3 - % ))_ 

Theorem 5 ([T9J Eq. (33)]). Let m be a positive integer or half-integer. Furthermore, 
let 7] = (i]i,r]2, ■ ■ ■ ,f] n ) be a vector of integers or of half-integers with m > r\\ > t] 2 > 
• • • > Vn > 0; an d let A = (Ai, A 2 , . . . , A n ) be a vector of integers or of half-integers with 
m > A s+ i > • • • > A n > Ai > • ■ • > X s > 0, for some s. Then the number of random 
walks on the m-circle from 77 to A with exactly k diagonal steps, such that at no time 
two coordinates of a point on the random walk are equal, is given by 

n-1 /nk-l 2r "- 1 \ 



/n det V e -2™(«+w)(A t - % )/m« cogk^u + nr ) / mn ) . (2. 



Next we quote the two results from [19] on the enumeration of random walks in 
alcoves of type C n . In this case, there is no separate result for positive standard steps, 
since for such walks the condition m > X\, which appears in the definition (12.21) of the 
alcove A^ , is without meaning, as well as the condition x n > 0, so that the problem 
of enumerating random walks with positive standard steps between two given points 
which stay in A^ is equivalent to counting random walks with positive standard steps 
which stay in the Weyl chamber of type A n _i, the latter being defined by 



As we mentioned in the Introduction, this problem has been dealt with in [20l[28lH0t l^T]. 
On the other hand, random walks in A%? from i] to A with standard steps in the positive 
and negative direction are equivalent to oscillating tableaux from (rjx — n,r] 2 — (n — 
1), . . . , r) n — 1) to (Ai — n, A2 — (n — 1), . . . , A n — 1) with at most n rows and at most 
m — n columns, as is easily seen by identifying a step +ej with the augmentation of the 
i-th row of the Ferrers diagram by a box, respectively identifying a step — ej with the 
deletion of a box from the i-th row of the Ferrers diagram. (The reader should recall 
that an oscillating tableau is a sequence of Ferrers diagrams where successive diagrams 





\{xi, X2, • • • , x n ) : X\ > X2 > ■ ■ ■ > x n ). 



(2.10) 
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in the sequence differ by exactly one box.) The corresponding result from [19] reads as 
follows. 

Theorem 6 ([191 Eq. (23)]). Let m be a positive integer. Furthermore, let r] = 
(Vij %)•••) Vn) an d A = (Ai, A 2 , . . . , A n ) be vectors of integers in the alcove A^ 1 of 
type C n {defined in ( 12.21) ). Then the number of random walks from 77 to A with exactly 
k standard steps, which stay in the alcove A%? , is given by the coefficient of x k /k\ in 

( 1 2 ^ . rrr\ t . Trrr} h ( vrr\\ 

det — > sin ■ sin • exp I 2x cos — I . f ^.11 ) 

\<h,t<n \ m ^— ' m m V m/ / 



r=0 



On the other hand, random walks with diagonal steps in A*^ are equivalent (by means 
of the translation explained earlier for random walks in A^ 1 " 1 ) to the movements of 
n non-colliding particles in an interval, where at each tick of the clock each particle 
moves one unit step to the right or to the left (see also [T91 Sec. 5]). Equivalently, these 
may seen as families of non-intersecting lattice paths consisting of up- and down-steps 
between two horizontal boundaries (see [191 Sec. 5] and [29]). The corresponding result 
from [19] is the following. 

Theorem 7 ([T9J Eq. (18)]). Let m be a positive integer or half-integer. Furthermore, 
let rj = (rji, 772, . . . , r] n ) and A = (Ai, A 2 , • • . , A n ) be vectors of integers or of half-integers 
in the alcove A^ of type C n {defined in (12.21) ). Then the number of random walks from 
rj to A with exactly k diagonal steps, which stay in the alcove A^ , is given by 

( 2 k ~ 1 ^ . 7crX t . nrrih k nr \ 

det > sin sin — — ■ cos . (2.12) 

i<h,t<n \ m m m 2m I 

The next two results concern the enumeration of random walks in alcoves of type 
B n . While the first result, the result for standard steps, is stated explicitly in [19], the 
second, the result for diagonal steps, is not made explicit there, although it is made 
clear how to derive it. We state it here for the sake of completeness. Again, there 
is no separate result for positive standard steps, since for such walks the condition 
2m > x\ + X2, which appears in the definition (12.31) of the alcove A^ 1 , is without 
meaning, as well as the condition x n > 0, so that the problem of enumerating random 
walks with positive standard steps between two given points which stay in A^ 1 is again 
equivalent to counting random walks with positive standard steps which stay in the 
Weyl chamber of type A n _i, the latter being defined by (12.101) . 

Theorem 8 ([19, Eq. (43)]). Let m be a positive integer or half-integer. Furthermore, 
let 77 = {r/i, i]2, . . . , r] n ) and A = (Ai, A 2 , . . . , A n ) be vectors of integers in the alcove A^ 1 
of type B n {defined in (12. 3p ). Then the number of random walks from rj to A with exactly 
k standard steps, which stay in the alcove A^ 1 , is given by the coefficient of x k /k\ in 



2m- 1 




. nrr/h ( nr^ 

sin • exp 2x cos — 

m V m / 
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, X a + f 1 • vr(2r + l)Ai . vr(2r + l) Vh / 7r(2r + 1) 

H — det — > sm ■ sin ■ exp 2x cos 

2 i<h,t<n \ m / — ' 2m 2m V 2m 

\ r=0 x 



(2.13) 




Theorem 9 ([19J). Let m be a positive integer or half-integer. Furthermore, let 77 = 
(rji, 772, ... , r) n ) and A = (Ai, A 2 , . . . , A n ) 6e vectors of integers or of half-integers in the 
alcove A^ 1 of type B n {defined in (12. 3p ). Then the number of random walks from 77 to 
A with exactly k diagonal steps, which stay in the alcove A^ 1 , is given by 

. nrr/h k irr 

sm • cos 

m 2m 

+ - det > sm— sm— — • cos — . (2.14) 

2 i<h,t<n \ m 2m 2m 4m ' 

~ \ r=0 

The final two results concern the enumeration of random walks in alcoves of type D n . 
Again, the first result, the result for standard steps, is stated explicitly in [19], while 
the second, the result for diagonal steps, is not made explicit there, although, again, 
it is clearly described how to derive it. We state it here for the sake of completeness. 
Also here, there is no separate result for positive standard steps, since for such walks 
the condition 2m > x\ + 22, which appears in the definition (12.41) of the alcove A^ n , 
is without meaning, as well as the condition x n _i > \x n \, so that the problem of 
enumerating random walks with positive standard steps between two given points which 
stay in A 1 ^ 1 is again equivalent to counting random walks with positive standard steps 
which stay in the Weyl chamber of type A n _i, the latter being defined by (I2.10p . 

Theorem 10 ([19], Eq. (46)]). Let m be a positive integer or half-integer. Furthermore, 
let 77 = (771, 772, ... , r] n ) and A = (Ai, A2, • • • , A n ) be vectors of integers in the alcove A^" 
of type D n [defined in (12.41) ). Then the number of random walks from rj to A with exactly 
k standard steps, which stay in the alcove A^ n , is given by the coefficient of x k /k\ in 

2m- 1 



1 A + f 1 " ?rrA * • fo 

- det — > sm ■ sm ■ exp 2x cos 

4 i<h,t<n \ m z — ' m m V 

r=0 




1 A f± 2 ^ 

+ - det — > 

~ ~ \ r =0 



-'" 1 . rr(2r + l)\ t . n(2r + l)rj h / 7r(2r + 1) 
sm • sm ■ exp 2x cos 



2m 



/ 2m- 1 . 

1 1 sr- nrX t nrr] h irr\ 

- det — y cos • cos • exp 2x cos — ) 

4 i<h,t<n \ m ^— ' m m V m / 

- ~ \ r =0 



- / - 2m-l 

+ - det — V 

4 i<fe,t<n \ m 

\ r=0 



vr(2r + l)A t vr(2r + l) Vh 

cos • cos • exp 2x cos 

2m 2m 




Theorem 11 ([19]). Let m be a positive integer or half-integer. Furthermore, let rj = 
(rji, i]2, . . . , 7/ n ) and A = (Ai, A2, • • • , A n ) be vectors of integers or of half-integers in the 
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alcove A^ 1 of type D n [defined in (12.41) ). Then the number of random walks from r\ to 
X with exactly k diagonal steps, which stay in the alcove A^ n , is given by 



— det ( si 



u_-\ 4m— 1 , 

\ - . nrX t . -nrrih ,, 7rr 

. . > sin • sin -cos 

4 i<h,t<n \ m ' m m 2m 



r=0 



, ,2 k - 14 ^ . vr(2r+l)A t . ir(2r + l) Vh k n(2r + l) 
+ - det > sin • sin • cos 

4 i<h,t<n \ m 2m 2m 4m 

v r=0 



)fc-l 4m ~ 1 

cos 1 • cos — — • cos" 



a + [2 k v «, TTr\ t nrri h k T\r 

4i: 

fc- 1 *'"-' 7r(2r + l)A i 7r(2r + l)r/ h fc 7r(2r + 1) 



+ - det V . 

4 i<h,t<n \ m z — ' m m 2m 

r=0 



4m— 1 

+ - det | — V cos " ^' - ^ ■ cos " - ^ ■ cos fc " ^' I ^ 1 . (2.16) 
4 i<M<n \ m 2m 2m 4m ' 

r=0 



3. ASYMPTOTICS FOR RANDOM WALKS IN ALCOVES OF TYPE A 

This section is devoted to finding the asymptotic behaviour of the number of walks 
from a given starting point to a given end point which stay in the alcove A^-^ 1 of type 
A n _i as the number of steps becomes large, as well as the asymptotic behaviour of the 
number of those walks which start at a given point but may terminate anywhere. In 
technical terms, we determine the asymptotic behaviour of the expressions given by 
Theorems [TH3] as k becomes large (in the case of Theorem [I] the role of k is played by 
|A| — \rj\), and as well if these expressions are summed over all possible end points of 
the walks. 

We begin with the walks with standard steps in the positive direction. 

Theorem 12. Let m be a positive integer. Furthermore, let rj = (rji, 772, • • • , T) n ) an d 
A = (Ai, A 2 , • • • , A n ) be vectors of integers in the alcove i^ 1 of type A n ^i (defined 
in (I2.ip ). Then, for large \X\, the number of random walks from rj to X, which consist 
entirely of standard steps in the positive direction, and which stay in the alcove A^ 1 ' 1 , 
is asymptotically 

^($?)^ n (sin^-^.sin^-^V (3.1) 
m n 1 \ sin — I V m ml 

v m / l<h<t<n v 7 

Proof. We want to estimate the expression (I2.5P for |A| large. In order to accomplish 
that, we write it in the form 

(*°)(|A|-M)! V z m ^* det (- —] 

/ °° 7 mk h \ 

= <«°>(|A|-M)! det Y — - , 

/V 7 i<M<"l ^ (X t -T] h + mk h )\r 

\k h =-oo / 

where here, and in the sequel, the notation (f)F stands for the coefficient of / in (an 
appropriate expansion of) F. (I.e., here, (z°) g(z) denotes the constant coefficient in 
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the Laurent series g(z).) With to = e 27 ™/" 1 , we can rewrite this expression as 



/ lib _L L*J 



m— 1 oo / r .\k h 

(ZUJ rh ) h 



\ r h =0 fc h =-oo 

because Y2T=o °° rk * s ec L ua l to m if is divisible by m, and it vanishes otherwise. 
Evaluating the sum over kh, we obtain the expression 

m—l 



(^°)(|A|-h|)! det ( — V (zuj rh ) Vh ~ Xt exp 



m 

r h =0 
m—l 



( ^,>^_J# E exp(,y>) det ( 



C y h (%-A t )> 



m n z — ' \ z — ' / l<h,t<n 

n,...,r n =0 \ j=l 



1 m—l 

— V W(r) |AH ' 71 det (u rh ^ h ~ Xt) ) , (3.2) 



m 

n,...,r„=0 



where in the last line W(r) is an abbreviation for ^" =1 ^ rj . 

The sum in (13 ,2p is a finite sum of the form Y^t ^, with k = |A| — |t/|, where the 
6/s are of the form W(r), and the c/s are bounded. Thus, the asymptotic behaviour 
of this sum as k — > oo is dominated by the terms for which |6^| is maximal (and 
q 7^ of course). 

Now, if two summation indices and r t , for h ^ t, should be equal, then the 
determinant in the summand in (13.21) vanishes. Therefore we may restrict the sum in 
(13.21) to indices r±, r 2 , . . . , r n which are pairwise distinct. Among the latter, the sets of 
indices {ri, T2, ■ ■ ■ , r n } for which W(r) has largest modulus are those for which the r/s 
are as "close" together as possible, i.e., the sets 

{r 1; r 2 , . . . , r n ] = {£, £ + 1, . . . , £ + n - 1}, (3.3) 

for some £ between and m — l. (On the right-hand side, the elements must be reduced 
modulo m.) Hence, let rj = £ + a(j) — 1, j — 1, 2, . . . , n, for some permutation a G S n , 
with S n denoting the symmetric group of order n. For this choice of indices, we have 

W( r )W-M det (o/^- At) ) 



l<h,t<n 

\ - n 



5> J 

sin 



^^dAI-N) det ( u M h )- 1 )hh-W 



Kh,t<n 

\M-\v\ 



w^iW-M)^?^)-!)* det ^-('CO-DM . 

Sin — / Kh,t<n V 1 

m ' ~ ~ 

Thus, if we combine all our findings, we obtain that, as (|A| — — > oo, the expression 
(13.21) is asymptotically 



m n \ sin 



' fco o-es, 
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i /sin nzE\ W-M 

1 < " l - x ' ^CIAI-M) det ^(fe-D^) det (oj-ih-i)^) 



m n-l \ gj n iL I Kh,t<n V 7 Kli,«n 

Both determinants are Vandermonde determinants, and are therefore easily evaluated. 
The resulting expression is exactly (13. ip . □ 

Next we address the question of determining the asymptotic behaviour of the number 
of all walks which start in a given point and proceed for k standard steps in the positive 
direction, always staying in the alcove A^ 1 ' 1 of type A n _i. Clearly, this amounts to 
summing the expression (13. ip over all A with |A| = \r]\ + k. A moment's reflection shows 
that this is in fact a finite sum, with the number of terms bounded by (2m) m (to give 
a very crude bound), a quantity which is independent of k. Thus, it is obvious that 

the order of magnitude of the number of all these walks is (sin — /sin — ) k . However, 
determining the multiplicative constant poses a formidable challenge, in particular if 
one attempts to do it directly from summing up the expression ( 13.11) . An elegant way 
to bypass (some of this) difficulty is to set up a relationship between the enumeration 
of walks with positive standard steps and the enumeration of walks with arbitrary 
standard steps, which we do in Lemma O 

Theorem 13. Let m be a positive integer. Furthermore, let rj = r]2, ■ ■ ■ , r) n ) be 
a vector of integers in the alcove A^ 1 ^ 1 of type A n _i [defined in (12. ip ). Then, as k 
tends to infinity, the number of random walks which start at 77 and proceed for exactly k 
standard steps in the positive direction, which stay in the alcove A^"' 1 , is asymptotically 

2© fsm^Y „ (_. K( Vh - V , 



n 



sm 



m n/2 ^ gm j2_ J j. j. \ m 

Kh<t<n 



X 



. h=l h=l 



if both n and m are even, it is asymptotically 

f^V n U'fa-^ncqtg^ (3.5) 

m n/2l sin ^i 11 I m I 11 2m v ' 

v m / l<h<t<n v 7 h=l 

if n is even and m is odd, and it is asymptotically 

m (n~l)/2 I gin iL J 11 I / 11 V ) 

v m / l<h<t<n v 7 h=l 

if n is odd (regardless ofm). 

Proof. Our original proof proceeded as indicated in the paragraph before the statement 
of the theorem, namely by summing the expression (13.11) over all possible A with |A| = 
|^| + k. Although feasible, this path turned out to be a thorny one. After the result 
had been obtained, the surprising observation was that the asymptotic behaviour of 
walks in A^ 1 ' 1 with positive standard steps is, up to a factor of 2 k , identical with 
the asymptotic behaviour of walks on the m-circle with arbitrary (i.e., positive and 
negative) standard steps (cf. Theorem [T8l) . As we show in Lemma [T4l below, this is even 
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true non- asymptotically. (This is indeed the assertion of Lemma [H] since it does not 
matter whether we are in the alcove A^ 1 ' 1 or on the m-circle if we let the end point 
of the walks be arbitrary.) The theorem now follows by the (independent) proof of 
Theorem [TBI given in Section HI □ 

Lemma 14. The number of random walks which start at rj, proceed for exactly k stan- 
dard steps in the positive direction, and stay in the alcove A^ 1 ' 1 , is equal to 2~ k times 
the number of random walks which start at rj, proceed for exactly k standard steps, and 
stay in the alcove A^' 1 ■ 

Proof. We are going to show this inductively. Let r\= (rji, r/ 2 , . . . , r) n ) be given. We de- 
compose T] into its maximal circular subsequences of consecutive elements. The meaning 
of "circular" is that t] n and T]i are considered to be "consecutive" if r\ n = rji — m + 1. 
In the sequel, we shall use the short hand maximal circular subsequences for these 
subsequences. For example, if m = 11 there are 3 maximal circular subsequences in 
(9, 8, 5, 4, 3, 1), namely 

(9,8), (5,4,3), (1). (3.7) 

On the other hand, if m = 9, then the maximal circular subsequences are 

(1,9,8), (5,4,3). (3.8) 

Let the maximal circular subsequences in the decomposition of rj have respectively the 
lengths ai,a2, ■ ■ ■ ,ag, with gaps b\, & 2 , ■ ■ ■ , bg. More precisely, the gap bj is the difference 
between the smallest element in the j-th sub-sequence and the largest element in the 
(j + l)-st sub-sequence, reduced modulo m. Here, (j + 1) has to be interpreted as 1 if 
j = £, Thus, in the example (13.71) we have a\ = 2, a 2 = 3, 03 = 1, and b\ = 3, 62 = 2, 
63 = 3, while in the example (I3.8P we have a\ = 3, 02 = 3, and b\ = 3, 62 — 2. 

It is obvious that, starting from such an rj, there are exactly £ ways to move by 
a positive standard step. To be precise, one would increase the largest element of a 
maximal circular sub-sequence by 1 . Similarly, there are exactly 21 ways to move by an 
arbitrary standard step, namely the I possibilities of positive standard steps described 
above, together with the I possibilities of decreasing a smallest element of a maximal 
circular sub-sequence by 1. Thus, for one step, i.e., for k — 1, our claim is true. 

The question is whether this persists. As we have seen, the number of possibilities to 
walk is (for positive standard steps, as well as for arbitrary standard steps) a multiple 
of the number of maximal circular subsequences. Thus, if we are able to show that 
the total number of maximal circular sub-sequences in the set of all possible points 
that we reached from 77 by walking one positive standard step is exactly one half of 
the corresponding number of maximal circular sub-sequences in the set of all possible 
points that we reached from 77 by walking one arbitrary standard step, then we are sure 
that the ratio of 1 : 2 will continue to hold for each step. 

The latter claim is easy to establish: if we increase the largest element of the j-th 
maximal circular sub-sequence of 77 by 1, then we obtain a point whose decomposition 
has 

e+l- X (a j = l)-x(b j - 1 = 2) 

maximal circular subsequences, where we used the notation x(A)=l if A is true and 
x{A)=0 otherwise, and where 60 has to be interpreted as bg. On the other hand, if we 
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decrease the smallest element of the j-th maximal circular sub-sequence of r\ by 1, then 
we obtain a point whose decomposition has 

£ + l- X (a j = l)-x(b J =2) 

maximal circular subsequences. Thus, the total number of maximal circular subse- 
quences in the set of points reached from r\ by walking one positive standard step is 

i 

£(e + l)-J2(x(a J = l) + x(b J = l)), 

while the total number of maximal circular subsequences in the set of points reached 
from r) by walking one arbitrary standard step is exactly twice of that. This finishes 
the proof of the lemma. □ 

Now we turn our attention to walks with positive and negative standard steps. The 
theorem below gives the asymptotic behaviour of the walks in A^ 1 ' 1 with fixed starting 
and end point. If the end point is allowed to be arbitrary, then the enumeration of the 
corresponding walks is equivalent to the enumeration of walks with standard steps on 
the m-circle, and, thus, its asymptotic behaviour is given by Theorem [IS] in Section |H 

Theorem 15. Let m be a positive integer. Furthermore, let rj = 772, • • • , T] n ) an d 
A = (Ai, A 2 , • • • , A n ) be vectors of integers in the alcove A^ 1 " 1 of type A n _i (defined 
in (12. ip ). Then, as k tends to infinity such that k = \rj\ + |A| mod 2, the number of 
random walks from rj to \ with exactly k standard steps, which stay in the alcove A^ 1 ' 1 , 
is asymptotically 

^ifTf^Y TT U^-rt.ln^-V). (3.9) 
m n L \ irk \ sin — /- LJ -\ m ml 

v m / \<h<t<n v 7 

Proof. We have to determine the asymptotics of the coefficient of x k /k\ in (12.61) as 
k — > 00. To begin with, we rewrite this coefficient as 



v o x 



k\ I . ^ l<h,t<n 

k\ I \<h,i<n 



- CO 



Here, (z°j^)g(x, z) denotes the coefficient of z°x k /k\ in g(x,z), which is in accordance 
with our earlier general definition of the coefficient notation. As in the proof of Theo- 
rem [12], with ijj = e 2m l m we may rewrite this expression as 



x 



m—l 

k\ I \<h,i<n \ m 

rh=0 k h -- 

Now using the easily verified fact that 



" ) ^ ) <l( ' t h t - Vh+kh (2x)(^z) kh 



00 

^2 L j( 2x ) zi = ex P (x (z + z' 1 ) j . 
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we obtain 



k \ I i m—1 

z° T7 ) det - (uj rh z) Vh - Xt V exp (x (u rh z + (cu^)- 1 ) 

k\ / i</i,i<n \ m z — ' V v ' 

1 ~ ~ \ r h =0 

^lAI-lr 

k\ I m n 

ri,...,r n =0 



vl x\J_y , rh( , h _ At) x 

fc! / m n ^— ' Kft,i<n V 7 

• exp (x(z J2]=i ^ + z~ l E"=i ^~ rj ) 

ri,...,r n =0 



m— 1 



ri,...,r„=0 

3(*+|A|-|i7|) / „ \ J r(A-A + , / ! 

vi=i / \i=i 



for the coefficient of x k /k\ in (12.61) . Writing again W(r) for E" =1 ^ rj , we have obtained 
that the coefficient of x k /k\ in ( 12.61) is equal to 



m" 



\{k + |A| - \n\) 



"' 1 §([A[-M) 



\W{r)\ k (w{r)/w{v)Y ~ " ^det^ . ( 3 .10) 



x 

ri,...,r„=0 



Stirling's formula implies that the binomial coefficient in this expression is asymp- 
totically 2 k \ / r~ as k — > 00. 

The sum in (13.101) . on the other hand, is again a finite sum of the form cib k , with 
the bfS of the form |W(r)|, and both the q's and b^s independent of k. Thus, the 
asymptotic behaviour of this sum as k — > 00 is dominated by the terms C(b\ for which 
\be\ is maximal (and q 7^ of course). 

If we compare the expression (13.101) that we have obtained so far with the expression 
(13.21) . then we see that we are in a very similar situation here as at the analogous place 
in the proof of Theorem [121 Therefore, if we apply the arguments given there to our 
situation, we obtain that, as k — ► 00, the expression (13.101) is asymptotically 

-1 / r, / ■ rnr \ k m—1 

1/4(2^) yy^d^i-wi^WiMte^,) det ( w -wfc)-DA.)) 

m n \ irk \ sin - ) ^ ^ K 1 i<h,t<n K ' 

^( 2 s ^T] k aj ^(W-M) Uh-i)n t \ det f^-DM 

7TK \ Sin — / Kh,t<n v 7 Kh,t<n v y 



m n 1 



Both determinants are Vandermonde determinants, and are therefore easily evaluated. 
The resulting expression is exactly (13. 9p . □ 
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As the final issue in this section, we consider the asymptotic behaviour of walks in 
the alcove A^^ 1 consisting of diagonal steps. The theorem below provides the solution 
of the problem if the starting and end point are fixed. Exceptionally, to resolve this 
problem, we need to apply a more advanced asymptotic method, the saddle point 
method (although a rather basic instance of it). Should the end point be allowed to be 
arbitrary, then the corresponding enumeration problem is equivalent to the enumeration 
of walks with diagonal steps on the m-circle, and, thus, its asymptotic behaviour is given 
by Theorem [20] in Section |H 

Theorem 16. Let m be a positive integer or half-integer. Furthermore, let rj = 
(rji, r)2, ■ ■ ■ , T] n ) and X = (Ai, A2, ■ ■ ■ , A n ) be vectors of integers or of half-integers in 
the alcove A^-' 1 of type A n _i {defined in (12.1 1) ). Then, as k tends to infinity such that 
k = 2m + 2Aj mod 2, the number of random walks from rj to A with exactly k diagonal 

steps, which stay in the alcove A^ 1 ' 1 , is asymptotically 

1 2" 2 -" f nn ^j 7i(j-^)\ k „ / K( Vh - Vt ) . n(X h -X t ) 
1 " 1 1 cos — — sin — • sin 



m n 1 J2nc k \ AJ r m / ^ V m m 

v °— 1 ' Kh<t<n N 



(3.H) 



where 



c = y ( 2 cos - 



J=l 



III 



Proof. We have to determine the asymptotics of the expression (12.71) as k — > 00. To 
begin with, we write (12.71) in the form 



<^°> £ zm{ki+ "' +kn) i<ht< {{ 



k 

I + At - r] h + mk h 



(z°) det y 

x ' Kh,t<n \ 



k 

I + A t - r] h + mk h 



where, again, the notation (z°)g(z) denotes the coefficient of z° in g(z). Arguing in 
the same way as before in the proofs of Theorems [12] and [HJ with u = e 2m / m we can 
rewrite this expression as 

/ -. m—X 

(z°) det 



Kh,t<n 




Y[(l + ^z) k , (3.12) 



.,r„=0 j=l 

where in the next-to-last line we used the binomial theorem. 

We have again obtained a finite sum. Therefore the task now is to isolate the sum- 
mands which are asymptotically largest as k — > 00. First of all, if two summation indices 
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Th and r t , for h 7^ t, should be equal, then the determinant in the summand in (13.121) 
vanishes. Therefore we may restrict the sum in (13.1 2\i to the summands corresponding 
to indices r 1; r 2 , . . . , r n which are pairwise distinct. 

According to Lemma IA1 in Appendix 0, among the latter, those will be asymptotically 
largest for which 

t(»o + r,) 



n 



cos v u — J> (3.13) 

i=i ' 

is largest (where Qq is a solution of (1A.4I) ). As is not difficult to see, these are those 
sets of indices {r\, r 2 , . . . , r n } for which the r/s are as "close" together as possible, i.e., 
again the sets as given in (13. 3p . for some £ between and m — 1. 

Let £ be fixed. Let {r\, r 2 , . . . , r n } be a set of indices as in (13.31) . i.e., rj = £ + a(j) — 1, 
j = 1,2, ... ,n, for some permutation cr e S n . For this set, there is a unique 9 such 
that (I3.13P is maximal, namely 8q = — £ — Thus, using Lemma IA1 in (I3.12p . we 
obtain that the expression (13. 12[) is asymptotically 



— YY det ( w (*M-i)&fc-*>) u \ ff 2 cos 2 ] 

1 w =fi(|A|-|,|) JL / 7r (j_2±l) X A - 



A.- 



n 2 c ° s 



x det (cj^ 1 ^) det (u-W*) , 

l<h,t<n v 7 l<h,t<n x ' 

where Co is given as in the statement of the theorem. Again, both determinants are Van- 
dermonde determinants, and are therefore easily evaluated. The resulting expression is 
exactly (I3TTD . □ 

4. ASYMPTOTICS FOR RANDOM WALKS ON THE CIRCLE 

In this section we find the asymptotic behaviour of the number of walks from a given 
starting point to a given end point on the m-circle as the number of steps becomes 
large, as well as the asymptotic behaviour of the number of those walks which start 
at a given point but may terminate anywhere. In technical terms, we determine the 
asymptotic behaviour of the expressions given by Theorems H] and [5] as k becomes large, 
and as well if these expressions are summed over all possible end points of the walks. 

Before we state the next theorem, which gives the asymptotic behaviour of walks 
with standard steps between two fixed points on the m-circle, we need to discuss under 
which conditions such walks can exist. In the theorem below we consider walks from rj = 
(?7i, 772, • • • , Vn) to A = (Ai, A 2 , • • • , A n ) where X s+1 > ■ ■ ■ > X n > X 1 > ■ ■ ■ > A s , which 
means that, when we interpret such walks as the movements of n separate particles, the 
first s particles (the particles which start at ^1,^2, • • • ,Vs) wind themselves once more 
around the circle than the other particles. Thus, if we want to get from 77 to A in k 
steps, we must have 

k = |A| — \tj\ + Nnm + sm (mod 2), (4-1) 

where the integer N is the number of times the latter particles wind around the circle. 
If m is even, then this condition reduces to the familiar k = |A| + \r}\ mod 2. However, 
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if m is odd, then there are two possibilities. If in addition n is even, then, depending 
on whether k is even or odd, there are walks only for every second s. If both m and n 
are odd, then there is no restriction for k. 

We are now ready to state the theorem. As we discussed in Section [2J this theorem 
gives at the same time the asymptotic behaviour of n non-colliding particles on the 
circle in the random turns vicious walker model. 

Theorem 17. Let m be a positive integer. Furthermore, let r] = (t]i,t}2, ■ ■ ■ ,Vn) be a 
vector of integers with m > 771 > r/ 2 > ■ ■ • > rj n > 0, and let A = (Ai, A 2 , . . . , A n ) be a 
vector of integers with m > A s+i > • • ■ > A n > A x > ■ • • > X s > 0, for some s. Then, 
as k tends to infinity such that (14. X)) holds for some integer N, the number of random 
walks on the m- circle from rj to A with exactly k standard steps, such that at no time 
two coordinates of a point on the random walk are equal, is asymptotically 



nm' 



sin ■ 



sin — 

m 



n 



Kh<t<n 



sin 



n{7lh ~ Vt) 



ni 



sin — 



m 



(4.2) 



if n is even, and as well if n is odd and m is even, and it is asymptotically 



nm' 



sin — 
sin — 



n 



Kh<t<n 



sin 



m 



sin 



^(Aft - At) 



m 



(4.3) 



if both n and m are odd. 



Proof. We have to determine the asymptotic behaviour of the coefficient of x k /k\ in 
(12.81) . We expand the determinant by linearity in the rows and obtain 



n— 1 m—l 



exp I 2x cos(27r(-u + nr,j)/mn) 



u=0 n,...,r n =0 



• e - 2wius / n det I ( 

Kh,t<n 



-2iri(u+nrf l )(\t—r]i l )/mn 



■ (4-4) 



In this expression, we have to extract the coefficient of x k /k\ to obtain the number of 
walks with exactly k steps. The expression that we obtain is a finite sum of the form 
X^Q&fi with the V s °f the form 2 Y^j=i cos(27r(w + nr^/mn), and both the q's and 
biS independent of k. Also in ( 14.41) there is the constraint that we must have 7^ r t for 
h 7^ t in order to obtain a non- vanishing summand, because otherwise the determinant 
is zero. It is not difficult to see that, because of that, the maximal modulus of such a 
b e is equal to 

^ 2j + 1 7T 4^ (2j + 1)71 

2 > cos = 4 > cos 

/ ■< ^1 Z , / 

j=-n/2 ' i=0 

if n is even, and is equal to 



ni 



(n-l)/2 

■ E 

j=-(n-l)/2 



cos • 



2J7T 

m 



(n-l)/2 

2 + 4 

2=1 



cos ■ 



2J7T 

rn 
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if n is odd. Since we have 

/ — ' m sin — 

j=0 m 

and also 

(n-l)/2 _ . . nn 

E2?7r sin — 
cos-^ = - T -*-, 

m sm — 

i=i m 

this maximal modulus is 2sin(n7r/m)/ sin(7r/m) in both cases. 
If n is even, then the maximal modulus is attained by choosing 

(el) u = n/2 and {r 1; r 2 , . . . , r n } = {0,1, ... , ~ — 1, m—~, . . . , m—2, m—1}, regardless 
of m; 

(e2) u = n/2 and {n, r 2 , . . . , r n } = {f - § , f - § + 1, . . . , f + § - 1} if m is even; 

n 
2 ' 



e3) u = and {n, r 2 , . . . , r n } = {2*±i - f , 2*±1 - f + 1, . . . , ^ + f - 1} if m is 



odd 

If n is odd, then the maximal modulus is attained by choosing 

1=1 m — — 

2i 2 



ol) u = and {ri, r 2 , . . . , r n } = {0, 1, . . . , m — ^tt-, ■ ■ ■ , m — 2, m— 1}, regardless 



of m; 

(o2) m = and {n, r 2 , . . . , r n } = {f - 2=1, f - 2fi + 1, . . . , f + 2=1} if m i s even. 

(If both n and m are odd, then there is no additional choice beyond (ol).) 
Case (el) yields the contribution 



sin^ N k 



— det ( e - 2 ™«n+l)/2-h)\ t /rn\ / 27ri((n+l)/2-t) % /m\ 



nm n \ Sin — / l<h,t<n Kh,t<n 
m ' 



to the asymptotics of (12.81) . The two determinants are again Vandermonde-type deter- 
minants. They are therefore easily evaluated. Thus we obtain 



nm n \ sin — J A A \ m 



. 7r(A t - A ft ) 
sm 



rn 



(4.5) 



as the contribution of Case (el) to the asymptotics. As similar computations show, the 
contributions of Cases (e2), (e3), (ol) and (o2) are also equal to (j4.5p . The claims (14.21) 
and (14.31) follow now upon adding up the corresponding terms in each case. □ 

Now we are in the position to address the question of determining the asymptotic 
behaviour of the number of all walks on the m-circle which start in a given point and 
proceed for k standard steps (and, thus, at the same time for the number of n non- 
colliding particles on the circle in the random turns vicious walker model). Clearly, this 
amounts to summing the expressions given in Theorem [17] over all possible A. Again, 
this is just a finite sum, with the number of terms bounded by nm m , a quantity which 
is independent of k. Thus, it is obvious that the order of magnitude of the number of all 
these walks is (2sin y^/sin —J . In order to determine the multiplicative constant, we 
have to make use of identities featuring Schur functions and odd orthogonal characters. 

Theorem 18. Let m be a positive integer. Furthermore, let n = (t]i,t]2, ■ ■ ■ ,rj n ) be a 
vector of integers with m > r]x > r? 2 > • • • > r\ n > 0. Then, as k tends to infinity, 
the number of random walks on the m-circle which start at n and proceed for exactly k 
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standard steps, such that at no time two coordinates of a point on the random walk are 
equal, is asymptotically 



m n/2 \ g j n JL I 1 1 V m 

\ m / \<h<t<n v 



X 



ii cotI ^ + (- i ' l,l+l+ *n tml ^i < 4 ' 6 > 

,h=l h=l 



if both n and m are even, it is asymptotically 

^L( 2 ^K) k TT f 5m ^-"))fr cot g^ (4.7) 
m n/2 \ s in£l 11 I m I 11 2m v ; 

v m / \<h<t<n v 7 h=l 

i/ n is even and m is odd, and it is asymptotically 

^L(2W] k n Un^^y) { "u^ (4.8) 
m (n-i)/2 I sin^y 11 V m / 11 m v y 

a/n zs odd (regardless ofm). 

Proof. As we already explained, in view of Theorem [TTJ, we have to compute the sum of 
(14.21) . respectively of (14. 3p . over all possible choices (Ai, A2, . • . , A„). That is, we have to 
sum these expressions over all integers Ai, A2, . . . , A n with m > Ai > A2 > • • • > A n > 0, 
and its cyclic permutations, such that walks are possible from rj to A = (Ai, A2, . . . , A n ), 
respectively to its cyclic permutations, in k steps. What the latter means, was discussed 
in the paragraph containing (14. ip . Thus, we have to distinguish between several cases. 

Before we list these cases, the reader should observe that the expressions (14. 2 j) and 
(14.31) are invariant under cyclic permutations of Ai, A 2 , • . . , A n . Thus, as the first step, 
we will multiply them by n, respectively by n/2, depending on whether any cyclic 
permutation of A can be reached from 77 in k steps, or only every second. 

Now, if both m and n are odd, then any A, and any cyclic permutation of it can 
be reached from rj if k is large enough. Thus, in this case, we have to multiply the 
expression (14.31) by n, and subsequently sum it over all integers Ai, A2, ■ ■ ■ , A n with 
m > Ai > A 2 > • • - > A n > 0. 

If m is odd but n is even, then only every second cyclic permutation of a given A 
can be reached from rj for a given k which is large enough. Thus, in this case, we 
have to multiply the expression (14. 2p by n/2, and subsequently sum it over all integers 
Ai, A 2 , . . • , A n with m > A x > A 2 > ■ • • > A n > 0. 

On the other hand, if m is even, then (14. Xp implies that |A| = \r)\ + k mod 2. In par- 
ticular, given a A satisfying this condition, every cyclic permutation of A can be reached 
from 7] for a given k which is large enough. Thus, in this case, we have to multiply 
the expression (14.21) by n, and subsequently sum it over all integers Ai, A 2 , . . . , A n with 
m > Ai > A2 > • • • > A„ > and |A| = \t)\ + k mod 2. 

In summary, what we need is, on the one hand, the sum 

*= e n («> 

m>Ai>--->A n >0 l<h<t<n 
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and, on the other hand, the same sum (14.91) . but restricted to those A for which |A| = 
\t)\ + k mod 2. The latter sum is equal to |(Si + (— l)' T? ' +fe S , 2), with 

s 2 = yi (- i ) iai n sin 7T(Xh ~ Xt) ■ ( 4 - iq ) 

m>Ai>--->A n >0 l<h<t<n 

We may again write the summand in the sums S\ and 5*2 as a Vandermonde-type 
determinant, so that (14.91) becomes 

(2z)-(s) V det ( e ^((n+D/2-h)X t /m\ 

m>Ai>--->A n >0 

and the expression (14.101) becomes 

(2i)-® ((-e 2m «" +1 )/ 2 -^ m ) At ). 

m>Ai>--->A„>0 

Upon replacing \j by Xj + n — j, these expressions are transformed to 

(2i)-(») ((e 2 ™«" +1 )/ 2 -^ m ) At+n ~'), (4.11) 

m— n> Ai >■■■> A n >0 — — 

respectively 

(2i)"(S) ^ det (( - e 2-((n+l)/2-fc)/m)A t+ n-ty 

m— n>Ai>--->A n >0 

We may rewrite the latter two determinants using Schur functions (see (1C31[) for the 
definition). Using this notation, we may write (14.111) and (14.121) in the form 



(2i)-y?) det ((eg n+1 - 2/l ) n -*) V s x (eq n -\ eq n ~\ . . . , eq~ n+3 , eq' n+l ), 

l<h,t<n ^— ' 

m— n>Ai>--->A n >0 

(4.13) 

where q = e 7 ™/" 1 , with e = I to yield equality with (14.111) . and e = — 1 to yield equality 
with (14.121) . The determinant in this expression is a Vandermonde determinant, and is 
therefore easily evaluated. The sum over Schur functions, on the other hand, can be 
evaluated by means of (see [2SJ proof of Theorem 2] for a discussion of this identity, 
with references to various proofs) 

Sx{x 1 ,x 2 ,...,x n ) = {xix 2 ■ ■ ■ x n ) p/2 so° f dd \{X!,X 2 , ■ ■■,x n ), (4.14) 

^ — ' I (p/2) n I 

p>Ai>->A n >0 v ' 

where so°^ d {xi 1 x 2 , ■ ■ ■ , x n ) is an odd orthogonal character. (See ( IC.ll) for the definition. 
The notation ((p/2) n ) in fT4TT4D means a vector of n components, all of them equal to 
p/2.) Thus, the expression (14.131) becomes 

l<h<t<n ' " ' 

(4.15) 

If £ = 1, the odd orthogonal character, specialized in this manner, is evaluated in 
Lemma ICTl while for e = — 1 this is done in Lemma IC2l If the results are substituted 
in (I4.15p . which, as we argued above, is in fact equal to the sum (14.91) . respectively to 
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(j4.10p . the sums that we wanted to evaluate, then the claims (}4.6j) — (j4.8p follow after 
some further straight-forward (but tedious) calculations. □ 

The next two results address the asymptotic behaviour of the number of walks on the 
m-circle consisting of diagonal steps. As we discussed in Section [2j these theorems give 
at the same time the asymptotic behaviour of n non-colliding particles on the circle in 
the lock-step vicious walker model. As before, we begin with the result which described 
the asymptotic behaviour of the number of walks with fixed starting and end point. 

Theorem 19. Let m be a positive integer. Furthermore, let rj = (rji, r]2, ■ ■ ■ , r) n ) be 
a vector of integers or of half-integers with m > rji > i] 2 > ■ ■ ■ > i] n > 0, and let 
X = (Ai, A 2 , • • • , A n ) be a vector of integers or of half-integers with m > A s+1 > • • ■ > 
A n > Ai > ■ ■ • > A s > 0, for some s. Then, as k tends to infinity such that k = 2r)j+2\j 
mod 2, the number of random walks on the m-circle from 77 to A with exactly k diagonal 
steps, such that at no time two coordinates of a point on the random walk are equal, is 
asymptotically 



2 "n-^^ n 



m I \ m 

0=1 7 l<h<t<n 



sin 



sin 



ni 



(4.16) 



Proof. Clearly, this time we want to determine the asymptotic behaviour of the expres- 
sion (12.91) . First of all, if k = 2m + Xj mod 2, i.e., in the case where k, the and the 
Aj's are chosen so that walks exist, then we may replace the sum over r in (12. 9p by twice 
the sum of the same summand, but where r runs from to m — 1 (instead of 2m — 1; 
here it is important that m is an integer). Then we expand again the determinant by 
linearity, and obtain 



n(2cos(7r( M + nr J )/mn)) fc 
u=0 n,...,r n =0 j=l 

_ e ~2nius/n / e -2-Ki(u+nr h )(\ t -r lh )/mn\ 
l<h,t<n ^ ' 

This is again a finite sum of the form Y2e with the b^s of the form 2 n YYj=i cos(7r(u+ 
nrj)/mn), and both the c/s and b/s independent of k. Also in (I4.17P there is the 
constraint that we must have 7^ r t for h 7^ t in order to obtain a non-vanishing 
summand, because otherwise the determinant is zero. Because of that, one discovers 
that in order to have bg with maximal modulus we must have u = n/2 and 

{r i? r 2 , . . . , r n } = {0, 1, . . . , | - 1, m - §, . . . , m - 2, m - 1} 

if n is even, and we must have u = and 

{ri, r 2 , . . . , r n } = {0, 1, . . . , m - 2=1, . . . , m - 2, m - 1} 

if n is odd. 

Let first n be even. Then we obtain for the asymptotics of (I4.17P the expression 



2«n^^ ^ 



nm 11 \ m 



X det [ e -^M{n+l)/2-h)\ t /m\ det f e 2wi((n+l)/2-t)r, h /m\ 
Kh,t<n ^ ' Kh,t<n ^ ' 
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Jim' 



Both determinants are essentially Vandermonde determinants and are therefore easily 
evaluated. The result is exactly (14.161) . 

If n is odd then we obtain for the asymptotics of (14.171) the expression 

(VfTcoS ^'^ y det ( e -W(n+m-h)X t /m\ det / ^i((n+l)/2-t) Vh / m \ 
\ -"-A m J l<h,t<n v ' l<h,t<n v ' 

which becomes again (14.161) if the Vandermonde-type determinants are evaluated. □ 

By summation of the corresponding expressions, the previous result allows us now to 
derive the asymptotic behaviour of walks with a fixed starting point but with arbitrary 
end point. The sums that need to be carried out are equivalent to some of those that 
we already evaluated in the proof of Theorem [181 

Theorem 20. Let m be a positive integer. Furthermore, let i] = (771,772, • • • ,i] n ) be a 
vector of integers or of half-integers with m > 7/1 > r/2 > ■ ■ ■ > i] n > 0. Then, as k tends 
to infinity, the number of random walks on the m-circle which start at rj and proceed for 
exactly k diagonal steps, such that at no time two coordinates of a point on the random 
walk are equal, is asymptotically 

^fTcos^ay n (s ta ^<^n cot <^> 

m n/2\ 11 m I 11 I m I 11 2m K J 

v j=l 7 l<h<t<n v 7 h=l 

if n is even, and it is asymptotically 

0(0) / n ^(n n+X\\k / / \\ (™-l)/2 , 



m 



(n-l)/2 



r 2 -TTcos 7r(j " v M TT U* 7 ^^) TT -t^ (4.i9) 

V - LJ - m I - LJ - \ ml 1 - 1 - m 

v j=l 7 l<h<t<n v 7 h=l 



if n is odd. 



Proof. Clearly, we have to sum (14.161) over all possible choices of A. Depending on 
the parity of k + m, this means to take the sum over all integers Ai, A2, • • ■ , A n with 
m > \i > A 2 > • ■ • > A n > 0, or over all half-integers with the same property, and 
over all their cyclic permutations. Since the expression (14.161) is independent of s, every 
cyclic permutation yields the same value. Therefore we have to multiply this expression 
by n, and subsequently sum it over all integers, respectively half-integers, Ai, A2, . . . , A n 
with m > Ai > A2 > • • • > A n > 0. 
So, what we need is the sum 

7r(Ah - A t ) 



E' n 



sin 



m 

m>Ai>--->A„>0 l<h<t<n 



(2i)-(S) Y! det {e 2m ^ n+l)l2 ~ h)Xt/rn ), (4.20) 



l<h,t<n 
m>Ai>--->A n >0 



where the sum ^ is over all integral Ai, A 2 , . . . , A n , but also the sum (I4.2UI) where 
1 is restricted to half-integral Ai, A2, . • . , A n . (The equality of the two expressions in 
(I4.20p follows again from the Vandermonde determinant evaluation.) 
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The sum over all integers Ai, A 2 , . . . , A n has already been evaluated in the proof of 
Theorem [T51 when we evaluated S\. If we want to form the sum (I4.20p over all half- 
integers Ai, A 2 , • • • , A n , then we may replace Xj by Xj + n — j + |, and rewrite it as 

(2l)~(*) det ( e ^{i.n+l)/2~h)(\ t +n^t+l/2)/m\ 

^ Kh,t<n ^ ' 



m— n>\i>-> A n >0 



(2i)~(t) \^ det ( e ^{(n+l)/2-h)(\ t +n-t)/m\ 

V ' ^ ^<h. t<n ^ ' ' 



l<h,t<n 
m— n>Ai >■"> A n >0 

where the sums are now over integral Ai, A 2 , . . . , A n . The sum in the last line is exactly 
the same sum as (14.111) . which is in turn equal to S\ (and, thus, also to the sum (14.201) 
when 1 is taken over all integral Ai, A 2 , . . . , A n ). Therefore, regardless of the parity of 
k, the result is the same. Since the evaluation of S% in the proof of Theorem [181 yielded 
two different expressions depending on whether n is even or odd, we obtain the two 
cases in the statement of the theorem. □ 

5. ASYMPTOTICS FOR RANDOM WALKS IN ALCOVES OF TYPE C 

The subject of this section is the determination of the asymptotic behaviour of the 
number of walks from a given starting point to a given end point which stay in the 
alcove A%? of type C n as the number of steps becomes large, as well as the asymptotic 
behaviour of the number of those walks which start at a given point but may terminate 
anywhere. In technical terms, we determine the asymptotic behaviour of the expressions 
given by Theorems [6] and [7] as k becomes large, and as well if these expressions are 
summed over all possible end points of the walks. In fact, for Theorem [TJ i.e., for the 
case of diagonal steps, this had already been carried out in [29], so that we only copy 
the corresponding results for the sake of completeness; see Theorems [23] and [2H below. 

Before, however, we address the case of standard steps. As we discussed in Section [21 
this case is also equivalent to the movements of n non-colliding particles in an interval 
according to the random turns vicious walker model. We begin, as usual, with the 
corresponding results when starting and end point are fixed. 

Theorem 21. Let m be a positive integer. Furthermore, let rj = (rji, 7/ 2 , . . . , r] n ) and 
X = (Ai, A 2 , . . . , A n ) be vectors of integers in the alcove of type C n (defined in 
(12.21) ). Then, as k tends to infinity such that k = + \X\ mod 2, the number of 
random walks from rj to X with exactly k standard steps, which stay in the alcove A m " , 
is asymptotically 



sm • sm 



sin 7T- / - LJ - V 2m 2m 

2m / Kh<t<n 



X II { Sm —2m- Sm ^^J- W 

l<h<t<n x 7 

Jfe 



Proof. We have to determine the asymptotic behaviour of the coefficient of x jk\ in 
(12. lip . If we expand expression (12. lip , i.e., if we use linearity of the determinant in the 
rows, then we obtain the expression 
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^ 2m— 1 / n 

exp ( 2x Ej=i C0S ( OT j/ m )) ( Yl^inrjrjj/m) 



3=1 

■ det (sm(Tcr h X t /m)). (5.2) 

l<h,t<n 

As we said, in this expression we have to extract the coefficient of x k /k\ to obtain the 
number of walks with exactly k steps. The expression that we obtain is a finite sum of 
the form with the bis of the form 2 J2j=i cos(nrj/m), and both the c/s and 

bi's independent of k. 

Finding the asymptotics of (15. 2p means to find the 6/s with largest modulus. This, in 
turn, means to choose the parameters either close to the lower limit of the summation, 
1, respectively close to the upper limit, 2m — 1, or close to m — 1, respectively close 
to m + 1. (In the first case, all the cosines cos(7rr^/m) will be close to 1, whereas 
in the second case all of them will be close to —1. If some r\, is equal to m, then 
the corresponding term vanishes because of the expression sm(7rr jrjj/m) occurring in 
the summand.) There are again restrictions however: if = r t for h ^ t then the 
determinant in (15.21) vanishes, as well as if = 2m — r t for some h and t. Therefore 
we may restrict ourselves to the cases where ^ r t and ^ 2m — r t for all h and t. 

Hence, we will choose the set {r l5 r 2 , . . . , r n } either from 

{1, 2, ... , n, 2m — n, . . . , 2m — 2, 2m — 1} 

or from 

{m — n, . . . , m — 2, m — 1, m + 1, m+ 2, . . . , m + n}, 

in such a way that the r/s are distinct and ^ 2m — r t for all h and t. Clearly, there 
are 2 n sets of the first type, and 2 n sets as well of the second type. As is not difficult 
to see, for each fixed set, the sum of the corresponding terms cgb\ is equal to 

1 / n \ h 
2 ) cos(irj/m) I ■ det ( sm(irtr] h /m)) ■ det ( sm(irh\ t /m)) (5.3) 

m n \ Z — i I Kh,t<n v ' Kh,t<n v ' 



in both cases. 
Now we have 



E. sin(n7r/2m) cos((n + l)7r/2m) 
cos(7rj/m) = , 
. sm(7r/2m) 



and 



det (sin(7r^/m))=2" 2 -« TT sin ^ ~ Af) TT sin ^ + k) . (5.4) 
i<h,t<n y v 11 >> 11 2m 11 2m y ' 

l<h<t<n l<h<t<n 

The latter identity follows from writing the determinant as 

det (sin(vr/iA 4 /m)) = (2i)~ n det ( e ^x t /m _ e -^ih\ t /m\ 

l<h,t<n l<h,t<n 

and evaluating it by means of (IB.4[) . Substituting this in (15.31) . and multiplying the 
resulting expression by 2 • 2 n = 2 n+1 (the number of these sets {ri, r 2 , . . . , r n }), we 
obtain ([EI]). □ 
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Having accomplished the asymptotic analysis of the walks with fixed starting and 
end point, we can now turn to the analysis of the walks with fixed starting point but 
arbitrary end point. Again, this amounts to a summation problem, namely summing 
expression (15. ip over all possible A. To carry out this task, we make use of identities 
featuring Schur functions and symplectic characters. 

Theorem 22. Let m be a positive integer. Furthermore, let rj = (771,772, ■ ■ ■ ,r) n ) be a 
vector of integers in the alcove A^ of type C n {defined in (12.21) ). Then, as k tends to 
infinity, the number of random walks which start at rj and proceed for exactly k standard 
steps, which stay in the alcove A^ , is asymptotically 
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if both m and n are even, it is asymptotically 
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z/ m is even and n is odd, it is asymptotically 
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if m is odd and n is even, and it is asymptotically 



2 2 " 2 - f 2 sin % cosil y -j-, f ^H-m) zin ^~ h ) 
m n \ sin 7T- / V 2m 2m 

\ 2m J Kh<t<n v 



X 



l<h<t<n v 7 \/i=0 t=l 2m 



n n . ^(t—h+m—l) 



if both m and n are odd. 

Proof. As we already observed, in view of Theorem EH we have to carry out the sum of 
(15.11) over all possible A, i.e., over all m > Ai > A 2 > ■ • ■ > A n > 0, where |A| = k + \rj\ 
mod 2. Leaving away factors which are independent of A, the problem is to compute 
the sum 

E' n (-^) n («) 

m>Ai>— >A re >0 \<h<t<n x 7 l</i<t<n x 7 

where the sum ^ ' is either restricted to those A for which |A| is even, or to those for 
which |A| is odd, depending on the parity of k + \rj\. This task will be accomplished if 
we are able to evaluate the (complete) sum 



. 7r(A ft -A t )A -p-r / ir(\ h + \ t ) 

Sill 



r '= e n (-^^ n v ,,„ 

m>Xi>— >A„>0 X<h<t<n V 7 l<h<t<n 



and its "signed variant' 



7r(Ah-A t )\ -p-r / ^(Afc + At) 
i ii sin 



r.= E II (-^^) II v ■>,„ 

m>A 1 >->A„>0 \<h<t<n v 7 l<h<t<n v 

The sum (I5.9P is then equal to |(Ti + T 2 ) if the sum is restricted to the A's for 
which | A | is even, and it is equal to \{T\ — T 2 ) if the sum ' is restricted to the A's for 
which | A | is odd. 

A sum equivalent to T\ had already been evaluated in [291 nrs t part of the proof of 
Theorem 6]. The result is 

/ , , \ /, , 7 \ n n TT<t—h+m—l) 

T t = TT sin ^"^ TT sin ^ + ^ n n Sm 2m 

11 11 sm 2m 11 2m HH sin ^-h+n) • 

In order to evaluate T 2 , we proceed in a manner similar to the evaluation in [29J. By 
means of (15. 4p . we may rewrite T 2 as 



£ (-^'^^^^(sin^A./m)) 

m>Ai>--->A n >0 

V" _J_ det (( — ^ih/m\X t — / — irih/m\—Xt\ 



2 n i n l<h,i<r 
m>Ai>->A„>0 



Replacing Xj by Aj + n — j + 1, j — 1, 2, . . . , ra, we obtain the expression 

V" _JL det ((- e ™h/rn\\t+n-t+l _ /_ «ifc/mx-(A t +n-t+l)\ 10 ) 



2" l" l</i,i<n 
m-n-l>Ai>--->A n >0 
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This determinant can be expressed in terms of a symplectic character. Given a parti- 
tion A = (Ai, A 2 , • • • , A n ) (i.e., a non- increasing sequence of non-negative integers), the 
symplectic character sp x (xi,x 2 , ■ ■ ■ ,x n ) is defined by (see [121 (24.18)]) 

i< det <n (x^ +n -* +1 - *- (At+n " m) ) 

SpJxi, X 2 , ■ ■ ■ , X n ) = -, T7T\ • (5.11) 

det (xt^-x-^) 

l<n,t<n 

Therefore, writing again q for e ni/m , the sum in (15.101) equals 

sis ,,<&. ((Vr* 1 - (-«r"- m >) £ -v, .... -<n- 



m-n-l>Ai>--->A n >0 



(5.12) 



Now we appeal to the formula (see [27, (3.4)]), 

S( tf - ) (zi,Xi 1 ,...,x n ,a:~ 1 ,l)= sp„(xi, . . . ,x„), (5.13) 

which is valid for r < n, where on the left-hand side we have again a Schur function (cf. 
(1U.31I) for the definition). The notation (cf) is short for the vector in which the first r 
components are equal to c, followed by 2n + 1 — r components all of which are 0. Use 
of this formula in (15.121) yields the equivalent expression 

' det ((-q h ) n - t+1 - (_ g h )-(»-*+i)) 



2 n2 i n i<h~i< 



NX c I „ n ^Y n_ l xv 1 rT~ 1 x. _n +l r. n \ 

Xs ( {m -n-i)^~ q ,...,-9,1,-9 ,...,-g ,-9) 



XX ^ /'x,™ ^ Tt— 1 xv 1 1 xv~ n +l x, n \ 

XS { (m -n-i r y q ' 9 -1,9 ,9 )• 

Clearly, the determinant is easily evaluated by means of (IB. 41) . The specialized Schur 



function is evaluated in Lemma IC31 If everything is combined and simplified, the 
claimed formulae ( I5.5p -( l5~8|) are eventually obtained. □ 

We conclude this section by reporting the results from [29J on the asymptotic be- 
haviour of walks in the alcove which consist entirely of diagonal steps. These 
results have been stated there in an equivalent form, namely in the language of walkers 
in the lock-step vicious walkers model, which are bounded by two walls. 

Theorem 23 ([291 Theorem 4]). Let m be a positive integer or half-integer. Fur- 
thermore, let r] = (rji, r)2, ... , Tj n ) and A = (Ai, A2, • • • , A n ) be vectors of integers or of 
half-integers in the alcove A^ of type C n {defined in ( 12. 21) ). Then, as k tends to infinity 
such that k = 2m + 2\j mod 2, the number of random walks from r\ to A with exactly 

k diagonal steps, which stay in the alcove A^ , is asymptotically 

4 ™ 2 Lrr i n \ k tt ( ■ ^(Vh-vt) . n(\ h -\ t ) 



sin • sin 



(2m)™ V 11 2m/ 11 V 2m 2m 

v > v j=l 7 l<h<t<n v 
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ni . ^(Vh + Vt) . 7r(Ah + At) \ 
sin ■ sin . 5.14 

\ 9m Om K ' 



X 

Kh<t<n 



Theorem 24 ([29, Theorem 6]). Let m be a positive integer or half-integer. Further- 
more, let w = (r/i, 7/2, . . . , r) n ) be a vector of integers or of half-integers in the alcove A%? 
of type C n {defined in (12.21) ). Then, as k tends to infinity, the number of random walks 
which start at r\ and proceed for exactly k diagonal steps, which stay in the alcove A^ , 
is asymptotically 

4 ™ 2 fnn TT TT ( ■ ^(Vh-Vt) . ir(t-h) 



sin ■ sm 



(2m) n V J- 1 2m J 11 V 2m 2m 

v > v 3=1 ' l<h<t<n x 



X 



(/ \ /, , ; \ \ n n ir(t-h+[m\) 

, ,, , ,, ' h=0t=l &m 2m 



ir(h+\m\—n) 

sm — ±— ■ 

2m 

. Tr(2h+\m\-n) 

h =i sm ^ 



n 



(5.15) 



if k + 2i]j is odd, and 



k 

; I 2 II COS ~~ I VI i mil ojijl 

(2m) n V 11 2m J 11 V 2m 2m 

v ; v j=l 7 l<h<t<n v 



i 1 sm • sm 



(/ \ /, , r \ \ n n n(t— h+\m— X]) 

^=0 t=l 2m 

if k + 2i]j is even. 

6. ASYMPTOTICS FOR RANDOM WALKS IN ALCOVES OF TYPE B 

This section is devoted to finding the asymptotic behaviour of the number of walks 
from a given starting point to a given end point which stay in the alcove A^ 1 of type 
B n as the number of steps becomes large, as well as the asymptotic behaviour of the 
number of those walks which start at a given point but may terminate anywhere. In 
technical terms, we determine the asymptotic behaviour of the expressions given by 
Theorems |8] and [9] as k becomes large, and as well if these expressions are summed over 
all possible end points of the walks. 

The following two theorems address the case of walks with standard steps. The result 
for fixed starting and end point is the subject of the first of the two. 

Theorem 25. Let m be a positive integer or half-integer. Furthermore, let 7/ = 
(m, 7/2, ■ ■ ■ , Vn) an d A — (Ai, A 2 , • • • , A n ) be vectors of integers in the alcove A^ 1 of 
type B n {defined in (12. 3p ). Then, as k tends to infinity such that k = \r}\ + |A| mod 2, 
the number of random walks from rj to A with exactly k standard steps, which stay in 
the alcove A^ 1 , is asymptotically 

4 „= / sin = N* „ / . w( m -r, t ) ir(X„-X t ) 



n 



sm • sm 



(2m) n \ sin tt- / \ 2m 2m 

\ > \ 2m S l<h<t<n v 
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. ^(Vh + Vt) ■ 7T(Aft + A t )\ y-r / . TTT] h . 1l\ h 

sin -sin "' 



2m 2m 



Proof. The analysis is analogous to the one in the proof of Theorem [2TJ Here, we have 
to estimate the coefficient of x k /k\ in (12.131) . Expanding the two determinants in (12.131) 
by linearity in the rows, we obtain 



2m- 1 



I / " 7ir \ I 



sm — 

2m n \ ^— ' m \ / — ' m 

rx,...,r n =l \ j'=i / \i=i 

1 / " 7r(2r ? + l) 

+ > 2 > cos ■ ' 



| det 


( . irr h \ t \ 


sm 


/ l<h,t<n 


V ml 



2m n ■ / — ' \ ^— ' 2m 

ri,...,r n =0 \ j=l 



fTsin^ + 1 ^l det U«*l±m 
A A 2m / i<h,t<n \ 2m / 



Kj = l 

Again, this is a finite sum of the form J^Qfe*, with both the q's and b^s independent 
of k. ^ 

We have to locate the b^s with largest modulus. As can be seen in a manner similar 
to the considerations in the proof of Theorem [5U the fe/s with largest modulus come 
from the expansion of the second determinant, when we choose distinct r 1; r 2 , . . . ,r n 
from 

{0, 1, . . . , n — 1, 2m — n, 2m — n + 1, . . . , 2m — 1}, 

or from 

{m — n, m — n + 1, . . . ,m — l,m, . . . ,m + n — 1}, 

such that rh 7^ 2m— 1— r t for all h and t. Clearly, there are 2-2 n such sets {r±, r%, ■ ■ ■ , r n }. 
For each fixed set, the sum of the corresponding terms C(b\ is equal to 

1 ( ^ tt(2j-1) V /. n(2h-l) Vt \ (. 7r(2fe-l)A t 

2 > cos det sm det sm 

2m n \ *ri 2m J i<h,t<n \ 2m J i<h,t<n \ 2m 

(6.2) 

We have on the one hand 

" n(2j - 1) sin f 
> cos- 



2m 2 sin ^- 

j=l 2m 



On the other hand, the first determinant in (16. 2\i can be rewritten in the form 

(2z) det e 2m - e 2m 

\<h,t<n V / 

and can thus be evaluated by means of (1B.2j) . After some simplification, the result is 
ir{2h-l)r)t 



det sin 



l<h,t<n \ 2m 



2 n>- n TT fsin^-^.sin^ + ^^TTfsin^y (6.3) 
11 V 2m 2m / 11 V 2m/ v ; 

l<h<t<n v 7 h=l 
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Clearly, the second determinant in (16. 2p is equal to the same expression with rjj replaced 
by Xj, j = 1,2, ... ,n. If all this is substituted in (16.21) . and if the result is multiplied 
by 2 • 2 n , then we obtain exactly (16.11) . □ 

If the starting point is fixed but the end point is not, we have the following result. 

Theorem 26. Let m be a positive integer or half-integer. Furthermore, let r] = 
(771,772, • • • , 77n) be a vector of integers in the alcove A^ n of type B n {defined in ( 12. 3p ). 
Then, as k tends to infinity, the number of random walks which start at 77 and proceed 
for exactly k standard steps, which stay in the alcove A 1 ^ , is asymptotically 

4" 2 fsm^\ k ( . 7r(77,- 77 t ) . tt(* - h) 
' 1 ii' sm -sin 



n 



2(2m) n V sin 7^/ 11 V 2m 2m 

V / \ 2m,/ 1^^^+^^ \ 



2m/ l<h<t<n 

. 7r(Vh + Vt) . tt(< + h)\ -A- / . nr] h . nh\ 

■ sm • sm II sm ' sm 

2m 2m J - LJ - V 2m 2m J 

7 h=i v 7 

2n . Tr(m—n+h) re— 1 re . Tr(rn+t—h) 2n ■ 7r(m— n+h— 1) re— 1 re • 7r(m+t— /i— 1) 

n S111 4m TT TT S111 2m , TT Sm 4m TT TT S111 2m 

• TTh 1111 • n(n+t-h) ~ 11 ; tt/j, 1111 • 7r(re+t-fe) 

/, ! blU 4m fc=lt=l Sm 2^re h=l b 4m h =l t=l S111 2^ 

re 7r(m— n+2h— 1) • Tr(m—n+2h) re— 1 re • 7r(m+t— /i) 

-n- cos -i j- - ■ sm '- -n- -n- sm ^ 



+ n n n 



2m 



7r(2fe-l) ■ wh 1111 • w(n+t-h) 

h=l wo 4m ' S111 2^ h=l t=l S111 27re 

re . 7r(m-ra+2/i-2) 7r(m— reH-27i— 1) re— 1 re ■ w(m+t—h—l) 
1 1 1 1. 1 -n- Sin — -. ■ COS -. 1 -n- -n- Sin s '- \ 

h=l C 08 ^^- 8111 ^ h=l*=l 5111 2m 

if m is an integer with parity equal to that of n, it is asymptotically 
4" 2 /sinf\ fe ^ ( . 7r( Vh - Vt ) . n(t-h) 



n 



2(2m) ra V sin 75^ / AA V 2m 2m 



2m/ \<h<t<n 

■ ^(Vh + Vt) ■ vr(t + tt / . vr^, . vr/A 

• sm • sm II sm • sm 

2m 2m I - LJ - \ 2m 2m / 

7 h=i v 7 

2n . 7rfm— re+re) re— 1 re • Tr(m+t—h) 2n . 7r(m— n+h— 1) re— 1 re • irtrn+t— h— 1) 

TT S111 4m TT TT Sm 2m 1 TT Sm 4m TT TT 5111 2m 

11 cin ^ 1111 n{n+t-h) 11 I[h 1111 • 7r(re+t-/i) 

h=l b111 4m h=l t=l Sm 2^ ft=l b 4m h=l t=l S111 2^ 

re • 7r(m— n+2h— 1) Tr(m— n+2h) re— 1 re • 7r(m+t— /i) 

Sin — j i • COS -i-r -r-r sin 

2m 



+ (-i) i " i+t+(;) n — ^ n n 



7r(2fe-l) ■ 7r/i 1111- 7r(re+t-/t) 

h=l wo 4m ' S111 2m /i=l i=l S111 2m 

7r(m— n+2/i— 2) • 7r(m— n+2/i— 1) re— 1 re • 7r(m+t— h— 1) 

fn+n -n- cos -i j— '- ■ sm t- i TTTrSin- 



+ (-D^cr) n — ^v-; 1 ".^?^ n n ■ ^ 

0=1 C0S -ta - Sln S (.=11-1 31 " 2m / 

z/m an integer with parity different from that ofn, and it is asymptotically 
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. ^(Vh + Vt) • 7r(* + ^)\ TT ( ■ nT lh ■ 7f/l\ 

• sm • sin II I sin • sin 

2m 2m / - LJ - V 2m 2m / 

2n . 7r(LmJ — n+/i) n— 1 n . 7r(LmJ+t— ft) 

xi r m ~^ nni^g^. <«■«> 

ft=l blil 4m ft=l t =l S111 2^ 

if m is a half-integer. 

Proof. Here, in view of Theorem [251 we have to carry out the sum of (16. ip over all 
possible A, i.e., over all Ai > A 2 > • • • > A n > with Ai + A 2 < 2m, where |A| = k + \r]\ 
mod 2. Leaving away factors which are independent of A, the problem is to compute 
the sum 

Ai>--->A n >0 l<ft<t<n v 7 fe=l 

Ai+A 2 <2m 

where the sum Y2 f is either restricted to those A for which |A| is even, or to those for 
which | A | is odd, depending on the parity of k + \rj\. 

Let first m be an integer. In order to get rid of the restriction Ai + A 2 < 2m in 
the sum in (16.71) . we observe that the summand remains unchanged if we replace Ai by 
2m — Ai and, moreover, that (Ai, A 2 , . . • , A n ) satisfies the conditions on the summation 
indices if and only if (2m — Ai, A 2 , . . . , A„) does. Hence, we may rewrite the sum in (16.71) 
as 

E, tt ( ^(Xti — A t ) . n(X h + X t ) \ . irX h 
sin ■ sm sin 
11 V 2m 2m J 11 2m 

m>Ai>->A n >0 l<h<t<n y 7 h=l 



V^/ TT / • n K A h-*t) • " K A h t A t \ yj . hah , Q s 
+ 22 II {^—^ Sm ^n— )Il Sm ^ ^ 

m-l>Ai>-->A„>0 l<h<t<n v 7 h=l 

where, again, the sums are either restricted to those A for which |A| is even, or to 
those for which |A| is odd, depending on the parity of k+ \r)\. 

The task of evaluating the sums in (16.8P will be accomplished if we are able to evaluate 
the (complete) sum 

TT i x TT f n(^h-\) . n(X h + A t ) A A . 7tX h 

UAc) — > sm • sm sin , 

w ^ 11 I 2m 2m J 11 2m 

c>Ai>->A„>0 l<h<t<n v 7 h=l 

and its "signed variant" 

tt ( x / t x iai TT ( ■ ^iXh-Xt) . ir(^ + Ai)\A . 7iX h 

c>A!>--->A n >0 l<h<t<n y 7 ft=l 

for c = m and c = m — 1. The expression (16.81) is then equal to 

-(f/i(m) + fA(m - 1) + E7 2 (m) + U 2 {m - 1)) 

if the sum ^2 1 is restricted to the A's for which |A| is even, and it is equal to 
~(t/i(m) + U x {m - 1) - U 2 {m) - U 2 {m - 1)) 
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if the sum ' is restricted to the A's for which |A| is odd. 

In order to evaluate U\{c) and U<z{c), we use ( 16. 3 \ to rewrite them uniformly as 

£ |A| 2 -« 2 +« det (sin(7r(2/i-l)A t /2m)) 

c>Ai>--->A n >0 

V -4- det (( £e ™(2h-l)/2 m) X t _ , £e ,i(2h-l)/2myXA 
c>Ai>--->A n >0 

with e = 1 or e = - 1 depending on whether we want to express Ui(c) or {/2(c). 
Replacing \ t by \ t + n — t + 1, t = 1,2, ... ,n, we obtain the expression 

E 1 Hfit ( ( £e ™(2h-l)/2m}\ t +n-t+l _ / iri(2h-l)/2m\-(\ t +n-t+l)\ (g q\ 
2 n2 i n Kh,t<n VV ' V ' )■ \ ■ ) 

c-n> Ai>->A n >0 

As in the proof of Theorem [221 this determinant can be expressed in terms of a sym- 
plectic character as defined in (15. lip . Specifically, writing q for e ™/ 2m , the sum in ( 16.91) 
equals 

w¥ i<i?<n (( £ ^ -1 ) n ^ +1 - (e? 2h ~ i )~ (n ~* +i) ) E 

c-n>Ai>— >A„>0 

(6.10) 

Use of Formula (15. 13j) in (16.101) yields the equivalent expression 
-4- det ((e^- 1 )"-* 4 - 1 - (eg 2 *- 1 )"*'*-*- 1 )) 



(c-n)n^_ d t // _ / aft-lWn-t+l)) 



Clearly, the determinant is easily evaluated by means of (IB.2I) . The specialized Schur 



function is evaluated in Lemma IC5I in the case that e — 1, and in Lemma IC6I in the 
case that e — — 1. If everything is combined and simplified, the claimed formulae (16.41) 
and (16.51) are eventually obtained. 

In the case that m is a half-integer, an adaption of the above argument of replacement 
of Ai by 2m — Ai in (16.71) shows that (16. 7p equals 

E, tt f . ir(\ h -\ t ) . ir(\ h + At) A . n\ h 
sin ■ sin sin 
11 V 2m 2m J 11 2m 

|mj >Ai>->A„>0 l<h<t<n x ' h=l 

yr^/f t-t ( . ^(Aft — A t ) . 7r(X h + A t ) \ y-r . n\ h 

+ > sin • sm sin , 

^ 11 V 2m 2m J 11 2m 

LmJ>Ai>->A„>0 l<h<t<n v 7 h=l 

where one of the sums and is restricted to those A for which |A| is even while 
the other to those for which |A| is odd, depending on the parity of k + \rj\. Hence, it 
equals Ui(\m\), regardless of the parity of k + \r)\. On the other hand, we have seen 
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above that t^i(L m J) can be rewritten as (16. lip with e = 1 and c = \m\. Application of 
Lemma IC5l with c = [m\ — n and some simplification then lead to (16. 6p . □ 

We proceed with the corresponding theorems for the case of walks with diagonal 
steps. 

Theorem 27. Let m be a positive integer or half-integer. Furthermore, let rj = (771,772, 
. . . , r) n ) and X = (Ai, A 2 , . . . , A n ) be vectors of integers or of half-integers in the alcove 
A^ n of type B n [defined in (12. 3p ). Then, as k tends to infinity such that k = 2m + 2Aj 
mod 2, the number of random walks from rj to A with exactly k diagonal steps, which 
stay in the alcove A^ 1 , is asymptotically 

J^LA (2j~l)A h TT ( ■ ■ - At) 
— ; — 2 cos sin • sin 

2(2m)"V 11 Am J 11 V 2m 2m 

v 1 v j=l 7 l<h<t<n v 

. iriVh + m) ■ n (-^h + X t ) \ -pj ( . irrjh . n\ h 
■sin • sm 1 1 1 ' -■■ 



2m 2m 



h=l 

Proof. We proceed in the same way as in the proof of Theorem [25j This time we have 
to estimate the two determinants in (12.141) . As a preparatory step, we replace the two 
sums over r in the determinants by 2 times the same sums, but restricted to r from 
to 2m — 1, which can be safely done when 77, A and k are chosen so that paths from 
rj to A in k steps exist. (We already did an analogous transformation in the proof of 
Theorem [T9|) . Then, by expanding the two determinants, we obtain 



2m- 1 




) det 1 


( . nr h X t \ 


sm 


/ l<h,t<n 


v ml 



l)Vj\ j 1 ( • vr(2r, + l)A f 
1 det sm 



l<h,t<n V 2m 

which is again a finite sum of the form X^ c ^> with both the q's and b/s independent 
ofife. 

As it turns out, also here the dominating terms (the terms for which be has largest 
modulus) come from the second determinant. More precisely, these are the terms 
corresponding to the subsets {ri, r 2 , . . . , r n } of 

{0, 1, . . . , n, 2m — n, 2m — n + 1, . . . , 2m — 1}, 

with the property that all r^'s are distinct and r^ 7^ 2m — 1 — r t for all h and t. Clearly, 
there are 2 n such sets {r 1; r 2 , . . . , r n }. For each fixed set, the sum of the corresponding 
terms C(b\ is equal to 

1 (~fi m «*i-vx det det U^ h ~^ 




2m n \ f -V Am I i<h,t<n \ 2m j i<h,t<n \ 2m 

(6.13) 
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The two determinants in this expression have already been evaluated in (16.31) . If this 
is substituted in (16.131) . and if the result is multiplied by 2", then we obtain exactly 

fH. □ 

Theorem 28. Let m be a positive integer or half-integer. Furthermore, let rj = (771,772, 
. . . , r] n ) be a vector of integers or of half-integers in the alcove A^ 1 of type B n [defined 
in ( 12. 3p ). Then, as k tends to infinity the number of random walks which start at rj and 
proceed for exactly k diagonal steps, which stay in the alcove A^ 1 , is asymptotically 



_jL_(«nff W-VA * TT ( ■ A h ~Vt) ■ *(t-h) 

—, — 2 cos sin • sin 

2 2m)"V 11 Am J 11 V 2m 2m 

v > v 3=1 7 l<h<t<n v 



X 



. n{r)h + r)t) ■ A + h)\ -A- / . irr) h . irh\ 

sm • sin sin • sin 

2m 2m ) - LJ - \ 2m 2m / 

7 h=l v 7 

2n . Tr(rn—n+h) n—l n . n(m+t—h) 2n . ^(m—n+h—l) n—l n . w(m+t—h—l) 
Sin v A _ '- -r-r -r-r Sin v '- Sin — '- Sin — 1— - 



n(n+t—h) 

, h=l bm 4m h=l t=l Sm 2^ h=l blU 4m h=l t=l 2m~ 



(6.14) 



if m is an integer and k + 2m is even, it is asymptotically 



4n fnnTT (2J-l)v^^ fe -,-r /. n( Vh - Vt ) . w(t - h) 

1 11 1 sm • sm ■ 



^TTcos^^f n , _ 

(2m) n V 11 4m J 11 V 2m 2m 

v ' v j=l 7 l<h<t<n v 

. niVh+Vt) ■ A + h)\ -A- / . nr] h . irh\ 

■ sm • sm II sm ' sm 

2m 2m / - LJ - V 2m 2m / 

7 h=i v 7 

2n • 7r(LmJ— n+h) n—l n . n([m] +t— h) 
h=l blU 4m h=lt=l S111 2^ 

if m is a half-integer and k + 2m is even, it is asymptotically 

^ fo n TT W-VA * TT ( ■ Ah - 111 ■ A - h) 

— 2 cos sin • sm 

(2m) n V AA 4m J 11 V 2m 2m 

v > v 3=1 7 l<h<t<n v 

. 7T( V h + Vt) . n(t + h-l)\ yjf. n Vh . n(2h-l) 

■ sm • sm II sm " sm 

2m 2m / V 2m 4m 

7 h=l v 

2n ■ ir(m—n+h) n n . -wim+t—h) n ■ jrh n(2h— I) 

nsm v 4m — '- -p-j- -p-j- sm v 2m — '- -p-j- sm ^ cos ■ im ' 

■ irh 1111^ n(n+t-h) 11 ~ 7r(m-n+2fe) 7r(m-n+2fe-l) ' l t) - 1,:) J 

h=1 sm 4m" h=i *=i sm 2m h=1 sm 4m cos >- 

if m is an integer and k + 2m is odd, and it is asymptotically 



4" 2 / 9W fj (2j-l)7r V -p-p / . TT^-^j - TT(t-fe) 

— — 2 cos sm • sm 

2(2m) re V 11 4m I 11 V 2m 2m 

v ' v j"=l 7 l<h<t<n v 



. ^(Vh + Vt) . 7r(t + /l — 1) \ -pp / . 717^ . 7r(2/i 

sm ■ sm II sm ■ sm 



2m 2m / - LJ - \ 2m 4m 

h=l 
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X 



2n . 7r(Tml— n+h) n n ■ -n(\rn\+t— h) n ■ n(2h—l) 

sin — — - A -r-r -r-r sm Vl J '- T-r sin i^- COS —. '- 

■ ■ ■ ■ i . . i i 2m 4m 



—-^s=h) n 



^ ^ ^ ^ ^ - ir(n+t-h) 11 ^ ir{\m\-n+2h) tt( [m] -n+2h-l) 

, h=l 4m h=1 t =l Sm 2^ ft=l Sm 4^ COS 4^ 

2ri . 7r(|m|— n+h) n n ■ 7r(|m|+t— h) n ■ nh ix(2h— 1) 
sm yL ] ^-^ -r-r -r-r sm u „ - -n- sm -^r— COS -4 - 

2m 4m 



+ n ^ n n 



Sin— ^ ^ ^ ^ „;„ 7r(n+t-/t) 11 • 7r([mJ-n+2fe) tt( |m] -n+2ft-l) 
h=1 bm 4m t =l sm 2^ h=l Sm 4^ COS 4^ 

(6.17) 

if m is a half-integer and k + 2m is ooW. 

Proof. Here, in view of Theorem [271 we have to carry out the sum of f 1 6 . X 2 j) over all 
possible A, i.e., over all Ai > A 2 > ■ ■ ■ > A n > with Ai + A 2 < 2m, where k = 2r]j + 2Xj 
mod 2. Leaving away factors which are independent of A, the problem is to compute 
the sum 

El TT ( Tr(Aft-At) . 7T(X h + Xt)\ yj . TcX h 

Ai>--->A n >0 \<h<t<n y 7 h=l 

Ai+A 2 <2m 

where the sum ^2 1 is restricted to integral, respectively to half-integral Ai, A 2 , . . . , X n , 
depending on whether k + 2m is even or odd. 

As in previous proofs, we have to distinguish between several cases. Let us first 
restrict the sum (16.181) to integral Ai, As, • • • , A n . Then, by repeating the argument 
from the proof of Theorem [26] of replacement of Ai by 2m — Ai, and using notation from 
that proof, we obtain that the sum (16.181) equals U\{m) + Ux{m — 1) if m is an integer, 
and it equals 2L/ 1 (|_mJ) if m is a half-integer. In the proof of Theorem [26] it was shown 
how to evaluate the sum U\(c) by means of Lemma IC5l If the result is substituted, we 
arrive at (16.141) and (16.151) . 

If we restrict the sum ( 16. 18)) to half-integral Ai, A 2 , . . . , A n , then we are faced with 
the problem of evaluating the sum 

c>Ai>->A„>0 l<h<t<n y 7 h=l 

where the sum is over an half-integral X±, A 2 , . . . , X n . More specifically, using the 
replacement of Ai by 2m — Ai another time, one sees readily that the sum (16.181) equals 
2V{m — 2) if m is an integer, and it equals V(m) + V(m — 1) if m is a half-integer. 
In order to evaluate V(c), where c is a half- integer, we use (16. 3p to rewrite it as 



2- n2+n det (sin(vr(2/i- l)At/2m)) 



l<h,t<n 
C>Al>— >A n >0 



El 1 det (( e m(2h-l)/2m\X t _ ( e iri{2h-l)/2m\-Xt) 

2 n2 i n i<h,t<n vv ; v ; ; ' 

c>Ai>->A„>0 

Replacing A t by X t + n — t + |, t — 1, 2, . . . , n, we obtain the expression 

E l det ( ( e ™(2h-l)/2m\\t+n-t+l/2 _ / iri(2/i-l)/2m\-(A t +n-t+l/2)\ 

rc-n]>Ai>--->A n >0 

(6.19) 
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(Note that the last sum is over integral Ai, A2, • • • , A n .) This determinant can be ex- 
pressed in terms of an odd orthogonal character. (See ( 10. ID for the definition.) Writing 
again q for e m ^ 2m , the sum in (16.191) equals 

i Jet ((q^r-^h - so° x dd (q 2n -\ q 2n ~\ ...,?). 

rc-n]>Ai>--->A n >0 

(6.20) 

Again there is a formula which allows us to evaluate the sum in the last line (see [2?1 
(3-2)]), 

S ((a n -P ,(a-l)P){ x lj X 1 1 , . . . , X p , X p 1 , 1) = ^ SO^f d (Xi, . . . , X p ), 

a>v\> ■■■>Vn>0 
oddrows ( (a r —p 

where the notation (a n ~ p , (a — l) p ) is a short notation for the vector in which the first 
n — p components are a, the next p components are a — 1, followed by n + 1 components 
all of which are 0, and where oddrows((a n )/V) = p means that the number of rows of 
odd length in the skew shape (a n )/V equals exactly p. Use of this formula in (16.201) 
gives 

-4- det ((q 2 ^ 1 )^ - ( g 2fc-i)-(n-*+A)) 
2 n i n i<h,t<n vw ; w ' ' 

n 

x Z^ s ( rc -„ r -p, rc -„-i F )W ,9 ,...,g,g,l,g ,g ,...,g ,g ). 

We now use Lemma IC5I to evaluate the Schur function in the last line to obtain the 
expression 

-4- det ((g 2 ^ 1 )"-^ - (^-iWn-i+f)) 

2 n i n l<h,t<n VW ' KH J J 



Tel —n-i-h [c] — n-\-h 

2n " — 



X 



11 7H[ 1111 ( n n+t-h _ n -n-t+h\ 11 I 9 _( 7 ) 



X 



En 



J.J. f' r/ r c l — n+p+h q— \c]+n— p— h\ p 

p=0 h=l vy H ' T~ 



n—p 



n («* - ff _h ) n - 9-*) 



h=l h=l 



. \c \ —n [c] — n [e] — n . [c] — n . 

(g - z - — g 2 j(g 2 + q 2 p) 

(gM-ra+P — g-|" c l+™-P) 

In terms of the standard basic hypergeometric notation 

where the shifted g-factorials (a; q)e are defined by (a; g)<? := (1— a)(l— ag) • • ■ (1— aq 1 " 1 ). 
i > 1, (a; g)o := 1, this can be written in the form 



ax,...,a r 
h,...,b s > q ' z 
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^ det (( q ^y-*h _ (,2,-1)-^+!)) 

|~c] — 7h-\-h [c] — n+h 

x " rr 



2n g 2 - g 5 n n / \c~\+t-h _ n -\6\-t+h\ n 

rr a! L rr rr 1? I L rr (> _ Q -hy 

11 / ft _h\ 1111 ( n n+t-h _ -n-t+M 11 V y y y 

h=l [Q 2 ~ Q 2 ) h=l 4=1 W y > h=l 



q\c]n+n 

X (g 2 ;g 2 )n(g 2 ^- 2 " +2 ;g 2 )n 302 



'2\c\-2n „Tcl-n+2 _— 2n 
9 ) ~1 . „2 _ „2n+l 

_ q \c]-n ^ g 2\c]+2 i?i 9 



(6.22) 



The determinant is again easily evaluated by means of (IB. 2D . On the other hand, the 
302-series in the last line can be evaluated by a limit case of Jackson's very- well-poised 
8 07-summation (see [HI (2.6.2); Appendix (11.22)]) 



8V7 



_A, y/Aq, -y/Aq, B, C, D, A 2 q l+N /BCD, q~ N 
A, -VA, Aq/B, Aq/C, Aq/D, BCD/Aq N , Aq 1+N ' ^ 9 

_ (Aq; q) N (Aq/BC; q) N (Aq/BD; q) N (Aq/CD; q) N 



(Aq/B; q) N (Aq/C; q) N (Aq/D; q) N (Aq/ BCD; q) N ' (6 ' 23) 

where AMs a nonnegative integer. Namely, if in (16.231) we let iV — ► oo, put D = \/A 
and C = — y/~A, and finally replace q by q 2 , we are left with 

A, -y/Aq 2 , B_ 2 q 1 _ {-q; q 2 )oo (~VAq/B; q 2 )^ {Aq 2 ; q 2 )^ (y/Aq 2 / B; q 2 )^ 



3V2 



-VA,Aq 2 /B ,<1, B 



{-^/Aq; q 2 )^ {-q/B; q 2 )^ {y/Aq 2 ; q 2 )^ (Aq 2 j B; q 2 )^ ' 

(6.24) 

The 302-series in (16.221) is a special case of the above 302-series in which A = q 2 ^ c ~\~ 2n 
and B = q~ 2n . If we substitute the corresponding right-hand side of (I6.24p in (I6.22p . 
we have evaluated the sum V{c). This, in its turn, leads to the expressions (16.161) and 

dSIZD . □ 

7. ASYMPTOTICS FOR RANDOM WALKS IN ALCOVES OF TYPE D 

In this final section we turn our attention to the walks in the alcove A^ n of type D n . 
We determine the asymptotic behaviour of the number of walks from a given starting 
point to a given end point which stay in A^ n as the number of steps becomes large, as 
well as the asymptotic behaviour of the number of those walks which start at a given 
point but may terminate anywhere. In technical terms, we determine the asymptotic 
behaviour of the expressions given by Theorems [TU] and [TT] as k becomes large, and as 
well if these expressions are summed over all possible end points of the walks. 

The first two theorems in this section give our results for the case of walks with 
standard steps. 

Theorem 29. Let m be a positive integer. Furthermore, let rj = (rji, 772, . . . , r] n ) and 
A = (Ai, A 2 , • • • , A n ) be vectors of integers in the alcove A® n of type D n {defined in 
(12.41) ). Then, as k tends to infinity such that k = \q\ + |A| mod 2, the number of 
random walks from 77 to A with exactly k standard steps, which stay in the alcove A^ n , 
is asymptotically 

An 2 / • nir (n—l)n \ k 

4 ( 2 sm 2^ cos -^T^ 



<>m) 11 \ sin ^ 
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n( . ^(Vh-Vt) . TT(X h -Xt) . n(r}h + Vt) . n(\ h + A t )\ 
sin ■ sin ■ sin • sm . (7.1) 

\ 9m 9m 9m 9m / 



X 

Kh<t<n 



Proof. We proceed as in the proof of Theorem [25j Since we have done similar calcula- 
tions already several times, we shall be brief here. 

We have to find the asymptotic behaviour of (I2.15P (instead of the rather similar 
(I2.13p . with which we dealt in the proof of Theorem 125]) . By applying arguments very 
similar to those in the proof of Theorem [251 we infer that the dominating terms in the 
expansion of (12.151) come from the expansion of the third determinant. To be precise, 
these dominating terms add up to 2 ■ 2 n ~ l times 

det cos det cos . 7.2 

l<h,t<n \ ml l<h,t<n \ ml 




n— 1 . • 7271- (n—l)ir 

E7T? sm ir- ■ cos n ' 
cos — = ^ ^— . 
m sin 7T- 

j=0 2m 

On the other hand, the first determinant in (17. 2\i can be rewritten in the form 

/ ni(h-l)r] t ni(h-l)ri t 

2 det e m + e 

l<h,t<n \ 

and can thus be evaluated by means of (1B.3|) . The result is that 

det Ls^^W 2 - 2 ^ TT fsin ^-^ -sin ^ + ^ Y (7.3) 
i<h,t<n V ml AA V 2m 2m J 

~ ~ v 7 l<h<t<n v 7 

If this is substituted in ( 17. 2ft (and as well the analogous evaluation of the second deter- 
minant in (17.21) ). and if the result is multiplied by 2 • 2 n_1 = 2 n , then we obtain exactly 

If the starting point is fixed but the end point is not, we have the following result. 

Theorem 30. Let m be a positive integer or half-integer. Furthermore, let r] = 
(ViiVii ■ ■ ■ iVn) be a vector of integers in the alcove A®" of type D n {defined in ( 12.41) ) . 
Then, as k tends to infinity, the number of random walks which start at 77 and proceed 
for exactly k standard steps, which stay in the alcove A^ n , is asymptotically 

An 2 / • nir (n—l)ir \ k 

4 n / sm j^- cos „ ' x 

'2 2m 2m 



2 n 8m) n \ sin 75^ 

2m 

, . ^(r]h - rjt) . n(t - h) . ir(r) h + r) t ) . ir(t + h-2) 
x sin — ^ — • sm — • sm — ^ — • sm 



n 



Kh<t<n 



2m 2m 2m 2m 



x 



-. T~I n ' 7r(m— n+2h) ■ Tr(m—n+h+t—l) ■ Tr(m—n+t+h) 

-l 1 lh=l S111 2m TT S111 2m ' 5111 2m 

>n-i TP 1-1 sin ^ "in 2 7r ( f + fc ~ 2 ) 

1 lh=l blU 2m Kh<t<n S111 2m 



n 



. \n—k 



-l) n - k (m-n + 2k) 



TT" cir, -*{m-n+k+h) TT fc 1 c i n irh rrri-fc nh 
k=l 1 l/i=l bm 2m 1 l/i=l 2m 1 Lh=l blU 2m 
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i TT™ K(m-n+2h-l) ■ n(m-n+h+t-2) ■ ir(m— n+t+h— 1) 

I 1 1 lh=l S111 2m TT Sm 2m ' 5111 ~_ 2m 

1 1/1=1 bm 2m 1</Kt<n S111 2m 

(-l) n - fe (m-n + 2A;-2) 



^ TT" -M' 1 /; - h T~T''-- 1 . rr" - '''^!) T/ ' 

fc=l 1 1/1=1 blU 2m 1 1/1=1 bH1 2m 1 l/i=l b111 



2m 



1 TT" dn ir{m-n+2h-l) . 7r(m-n+fe+t) . 7r(m-n+/+fe-l) 

, 1 llfe=l S111 2m TT S111 2m S111 2m 

2"- 1 TT" -1 sin — ^ -.in 2 ^t+h-2) 

1 lh=l bU1 2m l<h<t<n Sm 2m 

k= 

1 rrn • 7r(m-n+2fo-2) • w(m-n+h+t-l) ■ n(m-n+t+h-2) 

, 1 1 Lh=l S111 2m TT S111 2m [ 5111 2m 

2"- 1 n n_1 Sin^ ^ - 2 

ll/ i =l Sm 2m l<h<t<n S111 2^ 



-/ rrn • ^(m-n+fc+fe-l) rrfc-1 • tt/i rrn-fc • tt/i 
=1 1 l/i=l 2m 1 1/1=1 2m 1 lft=l blH 2m 



V 



-l) n ~ k (m-n + 2k-3) 



ti nLi sin - (m - 2 + m fc+fe - 2) nti ™ g sin 



7rfe 
2m 



n— 1 -. . Tr(m— n+h+t— 1) • 7r(m— n+t+/i) 

1 -i-r sm- k • sm — 



+ ( _i r ^M jj n 



2m ' ' 2m 



w(h-l) 11 • 2 w(t+h-2) 

h=l COS 2m l<h<t<n S111 2m 

n—1 ■ ir(m— n+h+t— 2) • n(m— n+t+h— 1) 

1 -n- sm 7, • sm 



+ ( _ ir »« + M n ^_ JJ 



2m ' 2m 



Jr(h-l) 11 -2 7r(t+/i-2) 

/i=1 COS 2m l</i«<n S111 2^i 

n-1 1 . 7r(m-ra+fe+/) • 7r(m-n+/+/t-l) 

, /_-. \mn+k+\ V \ TT 1 TT bH1 2m ' b111 2m 

1 ' J-l ^1) 11 - 2 ir(t+h-2) 

h=l uub 2m l</i<t<n blli 2m 

n-1 -, • 7r(m— n+h+t— 1) • -nim-n+t+h— 2) 

1 -i-r sm- — - • sin v - 



+ ( _ ir ^ + HJT^__ JJ 



2m " 2m 



2 7r(t+/t-2) 



/i=l COS 2m l<h<t<n S111 2m 



m is an integer, and it is asymptotically 



,n*-n+l / sin ^ cos (!^\fc 
2_ 2m 2m 



(8m)" V ™^ 

n 



Trfe - 7/4) . 7r(t - /i) . Tr(i] h + r) t ) . n(t + h-2) 
x sm • sm — • sm • sm 



Kh<t<n 



2m 2m 2m 2m 



fT" q^t, ^([m\-n+2h) ■ Tr(\m\-n+h+t-l) ■ w([m\ -n+t+h) 

l lh=l Sm 2m TT S111 2m S111 2m 

rrn-1 • nh 11 - 2 7r(t+ft-2) 

1 Lh=l blIi 2m K/i<t<n bU1 2m. 



2m l</i<i<n 0111 2m 

' lXn - fe (LmJ -n + 2A;) 



r nLi ^ - (|m| -: +fc+fe) nt; ™ % fk=; ™ s 

7r(|m]-ra+2/i-l) • 7r(|m]-n+fe+/) _ ■ tt( |m] -n+t+fe-1) 



k 



nn ■ 7r( m — n+2h— 1) 
h=l 8111 2m ^ TT 8111 



, 1 U=l 2m TT 

TT™- 1 civ, 11 



sm 

2m 2m 



rrn-1 . ^ 11 j 2 At+h-2) 

1 lh=l blU 2m l<h<t<n S111 2m 
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n 



(-l)»- fc (LmJ -n + 2k-l) 



^ TT n dn ^(lmj-n+k+h-1) Trfc-1 • tt/i rrn-fc • yrfe ) 
fe=l 1 l/i=l blU 2m 1 l/i=l 6111 2m 1 l/i=l 6111 2m . 



if m is a half-integer. 



Proof. Here, in view of Theorem [291 we have to carry out the sum of (17. ip over all 
possible A, i.e., over all Ai > A2 > ■ • • > A n _i > |A n | with Ai + A2 < 2m, where 
|A| = k + \rj\ mod 2. Leaving away factors which are independent of A, the problem is 
to compute the sum 



Ai>A 2 >--->A n _i>|A n | l<h<t<n 
Ai+A 2 <2m 



2m 2m 



where the sum is either restricted to those A for which |A| is even, or to those for 
which I A I is odd, depending on the parity of k + \r)\. 

Let first m be an integer. As in the proof of Theorem [261 instead of a sum 1 where 
we have to deal with the unwieldy constraints Ai + A 2 < 2m, and A n _i > |A n |, we would 
rather prefer sums where the only constraint is of the form Ai > A2 > • • • > A n . In order 
to get rid of the constraint Ai + A2 < 2m, we apply again the argument of replacement 
of Ai by 2m — Ai that we already used in the proofs of Theorems [2H] and [2BJ Similarly, 
in order to get rid of the constraint A n _i > |A n |, we observe that the summand in 
(17.61) remains invariant under the replacement of A n by — A n , and that (Ai, A2, • • • , A„) 
satisfies the conditions on the summation indices if and only if (Ai, A2, • • . , — A n ) does. 
Hence, we may rewrite the sum in (17. 6p as 

E' n 

m>Ai>--->A n >0 l<h<t<n 



. 7r(A fe - A t ) . n(\ h + A t ) 

sm ■ sm 

2m 2m 



+ E' n 

m-l>A!>— >A„>0 \<h<t<n 

+ E' n 

m>Ai>--->A n >0 l<h<t<n 



■ n(X h -\ t ) . ir(\ h + \ t ) 

sm • sm 

2m 2m 

. ^(Aft - A t ) . 7r(A h + At 
sm • sm 



2m 2m 

+ E' n (-»=^ M --»=^). <") 

m— l>Ai>— >A n >0 l<h<t<n 



where, again, the sums are either restricted to those A for which |A| is even, or to 
those for which |A| is odd, depending on the parity of k + \q\. 

The task of evaluating the sums in ( I7.7P will be accomplished if we are able to evaluate 
the (complete) sums 



wiic) = e n 

c>Ai>->A n >0 l<h<t<n 

and 

w 2 (c) = e n 

c>Ai>— >A„>0 l<h<t<n 



. ^(Aft - At) . 7r(\ h + At) 
sm • sm 



2m 2m 



. tt(A a - At) . 7r(A h + At 
sm ■ sm 



2m 2m 
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and their "signed variants" 



jxr I \ ST^ i i\IAI TT ( ■ 71" ( Ah - At) . ir(\ h + \ t )\ 



. ^(A^ - A t ) . ^(Ah + At) 
sin • sin 



c>Ai>->A„>0 l<h<t<n 

and 

mo= £ (-d |A| n 2m - 2m 

for c = m and c — m — 1. The expression (17.71) is then equal to 
-(w 1 (m) + Wi(m-l) + W 2 (m) + W 2 (m-l)+WaW 

if the sum ' is restricted to the A's for which |A| is even, and it is equal to 

-(w 1 (m)+W 1 {m-l)+W 2 (m)+W 2 (m-l)-W 3 (m)-W 3 (m-l)-W 

if the sum is restricted to the A's for which |A| is odd. 

We first show how to evaluate Wi(c) and W^{c). Using (17.31) . we rewrite them uni- 
formly as 



E ^ |A| 2-" 2+2 ' 1 - 1 ^det^ ( cos(n(h - l)A t /m)) 

c>A!>--->A n >0 

V } - det (<ee m{h - l)/m ) Xt + ( £e ^h-i)/my\ t \ 



2^-n+l l<h,t<n 
c>Ai>--->A„>0 

with £ = 1 or e = — 1 depending on whether we want to express Wi(c) or W 3 {c). 
Replacing X t by X t + n — t, t — 1, 2, . . . , n, we obtain the expression 

V - 1 - det r( ee Ti(fc-l)/"»)A t +n-t + ( ™(h-l)/m)-(Xt+n-t))_ ^g) 

^ 2 n ~ n+1 Kh,t<n VV ' V ' J \ J 

c-n+l>Ai>--->A n >0 

The determinant in the summand appears as a part in the definition of an even orthog- 
onal character given in (1C.49|) . Specifically, if we write q for e m ' m , the sum in (17.81) 
equals 



^— det ((eq h - 1 ) n ~ t + (eq h - 1 )- ( - n - t) ) 

Kh,t<n U 7 V 7 7 



2™ 2 " 

x E sor n N n ~W-V-.,^). (7.9) 

c-n+l>Ai>— >A n >0 

(The reader should note that the second determinant in (1C.49I) vanishes if one of the 
variables xt, t = 1, 2, . . . , n, is 1 or —1, which is the case in our situation.) The sum 
in (17.91) can be simplified by means of another character identity from [27]: given non- 
negative integers or half-integers a, b with a>b, the identity [23 (3.15)] implies 

b 

S0 l^){ X U X 2-> • • • ) x n) ■ 2_j S0 (6"- 1 ,p)( a ' 1 ' X 2' * * * ' X «) 

p=—b 
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so e u ven (x 1 ,x 2 ,...,x n ), (7.10) 



a+b>ui >V2>--->v„>a—b 

with the understanding that the sum on the left-hand side ranges over half-integral p 
if b is a half-integer, and that the sum on the right-hand side ranges over integers v t 
if a + b is an integer, and over half-integers v t if a + b is a half-integer. The notation 
(a n ) is short for the vector consisting of n components all of which equal to a, while the 
notation (6 n_1 ,p) means the vector in which the first n — 1 components are b, followed 
by a component p. If we use ( I7.10p . then (17.91) becomes 

2 l - det ((eq 11 - 1 )" 1 - 1 + (eq h - 1 )- (n ~ t) ) soT n ,(eq n ~ 1 ,eq n - 2 ,...,eq,e) 

2" 2 - n+1 1<M<" V ' ((( C -n+l)/2)™) V H ' ^ ' ' y ' 1 

(c-n+l)/2 

x £ ^™» + ^)-'.) (£, "" 1 ' £? "" 2 ""' £? ' £) 

p=-(c-n+l)/2 v 7 
= (c-n+l)n 1 dt /V / l -l)n-t + / fc-lw(„- t )N 

((( C -n+l)/2)") W > 
(e-n+l)/2 

x y («^n+l-2p)/2 so even ,n-l n-2 ^ 

p=-(c-n+l)/2 v 7 

Clearly, the first determinant can be evaluated by means of (IB. 31) . The even orthogonal 
character of shape (((c — n + l)/2)") can be evaluated by using the definition (1C.49I) 
and (IB. 31) . (It should be observed that the second determinant in the numerator on 
the right-hand side of (1C49|) vanishes if x n = ±1.) Finally, the sum over p of even 
orthogonal characters is evaluated in Lemma IC7l if e — 1, respectively in Lemma IC8l if 
e = -l. 

In order to evaluate W^(c) and W^c), we proceed in a completely analogous fashion. 
In particular, the two sums Wi{c) and Wa(c) are equal to 

V — ^ det (( £e ™{h-l)/mft+n-t + / «(h-l)/mw(A t +n-t)\ / ? -^n 

c-n+l>Ai>--->A n >0 

with e = 1 or £ = - 1 depending on whether we want to express W^c) or W&(c). By 
the use of ( I5.13p . this sum becomes 



SO A (fc,fc(/, . . . ,fc(/™ l : 

c-n+l>Ai>->A„>l 



(7.12) 



The only difference to (17. 9p is that in the sum \ n must be positive, instead of just 
non-negative. Hence, the remaining steps are the same, with the small modification 
that we use (17.101) with a = (c — n + 2)/2 and b = (c — n)/2 to see that (17.121) equals 

( e - n+1 ) n 1 dt (( £g A-l)n-t + ( Eg /.-l)-M] 

2n 2_ n+1 1 < h t < n VA H ) \ H ) J 
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even I n n ~ l n n ~ 2 a 1 1 



(c-n)/2 

Again, the first determinant can be evaluated by means of (1B.3|) . the even orthogonal 
character of shape (((c — n+2)/2) n ) can be evaluated by using the definition (1C.49I) and 
(IB. 31) . while the sum over p of even orthogonal characters is evaluated in Lemma \C7\ 
respectively in Lemma IC8l 

If everything is combined and simplified, the claimed formula (17.41) is eventually 
obtained. 

In the case that m is a half-integer, an adaption of the above arguments shows that 
(17.61) equals 



e n 

|mJ>Ai>--->A„>0 l<h<t<n 



. n(\ h -\ t ) . n(\ h + X t ) 

sm • sin 

2m 2m 



. ^(Aft - At) . Tr(X h + At) 
sm • sm 



2m 2m 



+ e n 

|mJ>Ai>--->A„>0 l<h<t<n 

regardless of the parity of k + \r)\. Hence, it equals Wi([mJ) + W 2 (|_ m J)- On the other 
hand, we have seen above how to evaluate Wi([mJ ) and W / 2 ( L m J )• K this is substituted 
and the resulting expressions are simplified, we eventually obtain (17.51) . □ 

We conclude the section with the analogous results for the case of walks with diagonal 
steps. 

Theorem 31. Let m be a positive integer or half-integer. Furthermore, let 77 = (771,772, 
. . . , 77 n ) and A = (Ai, A 2 , . . . , A n ) be vectors of integers or of half-integers in the alcove 
A^ n of type D n {defined in ( 12 .4p ). Then, as k tends to infinity such that k = 2m + 2Aj 
mod 2, the number of random walks from rj to A with exactly k diagonal steps, which 
stay in the alcove A^ 1 , is asymptotically 

An 2 / n_1 

2(8m)"V 11 2m 



x 

Kh<t<n 



n( . n(Vh-Vt) . 7r(A h -A t ) . n(Vh + Vt) . Tt(\ h + \ t )\ 
sm ■ sm sm ■ sm . 7.13 

\ 2m 2m 2m 2m > y 1 



Proof. We proceed as in the proof of Theorem [571 We shall again be brief here. 

We have to find the asymptotic behaviour of (I2.16P (instead of the rather similar 
(I2.14p . with which we dealt in the proof of Theorem I2"7j) . By applying arguments very 
similar to those in the proof of Theorem [271 we infer that the dominating terms in the 
expansion of (12.161) come from the expansion of the third determinant. To be precise, 
these dominating terms add up to 2 n_1 times 

det (cos 7 ^- 1 ^ det Ls ^-^ V (7.14) 




4m n \ J-- 1 - 2m / i<h,t<n \ ml i<h,t<n \ m 
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We have already evaluated these determinants in (17.31) . If we use these evaluations in 
(j7.14p . and if the result is multiplied by 2™ _1 , then we obtain exactly (I7.13p . □ 

Theorem 32. Let m be a positive integer or half-integer. Furthermore, let 7] = 
(rji, T]2, ■ ■ ■ , r) n ) be a vector of integers or of half-integers in the alcove A^ n of type 
D n (defined in ( 12.41) ). Then, as k tends to infinity, the number of random walks which 
start at r\ and proceed for exactly k diagonal steps, which stay in the alcove A®" , is 
asymptotically 



2 . ^p- 2 ~ n 




. ^(Vh-Vt) ■ n{t-ti) . n(r] h + r] t ) . n(t + h-2) 

sin ■ sin sin • sin 

2m 2m 2m 2m 

n(m—n+2h) ■ Trim— n+h+t— 1) ■ Trlm—n+t+h) 

h=i sin 2m i-r sin -i ^ L ' sm ~ 



I! ,,;,,2 rri/+,',-2i 



nn—i ■ jft J. J. 

h=l bm 2m \<h<t<n S111 2m 

» (_l)n-fc( m _ n + 2k) 

rrn „;„ TT(m-n+k+h) rrfc-1 • jrh T-rn-fe • gh 
k=l 1 l/i=l bm 2m 1 l/i=l blU 2m 1 Lh=l bm 2m 

yrn ■ Tr(rn—n~'2h- - I) • n(m— n+h+t— 2) • n(m—n+t+h—l) 

, llfc=l Sm 2m TT S111 2m ' Sm " 2m 

TP" 1 sin ^ ^ -.in 2 ^ t+h - i ) 

llh=l bm 2m l<h<t<n Sm 2m 

» (-l) n - fc (m-n + 2A;-2) 

TT n ■ n(m-n+k+h-l) y-fk-l . nh rrn-fc . n h 
k=l 1 Lh=l blU 2m 1 1/1=1 blU 2m 1 l/i=l b111 2m 

nn • ir(m—n+2h—l) • ir(m— n+h+t) • ir(m—n+t+h—l) 
h=1 sm — — — -r-r sm — — — ■ sm 



ilfe=l^ 2m TT 

rr™- 1 *h 11 



2m 1 2m 



T-tn-L . J. J. -2 7r(t+/t-2) 

1 l/i=l bm 2m Kh<t<n S111 2m 



i ^n— k^ 
n(m—n+k+h—l) t—t/c — 1 



j-v (-1)"- A '(/;/ - // + 2k - 1) 



_^ T-rn • 7r 'in— n+tc+ri— i tt/c— i ■ nh nri— re ■ 
fc=l Ilh=l 3111 2^ L Uh=l Sm ^ rifc=l 5111 2m 

rrn • ir(m— n+2h— 2) • 7r(m— n+h+t— 1) • 7r(m— n+/+/i— 2) 

llfe=ism 2m -j-r sm 2m -sm 2m 

rT«- 1 „^ tt/i 11 „; 2 w(t+h-2) 



llh=ism 2m i<fe<i<„ sm ~ 



' l) n " fc (m - n + 2k - 3) 
^ FT" cin 7r(™-"+fc+/t-2) rT«- i „;„ tt/i rrn-re • tt/< 

fc=l 1 l/i=l b111 2m 1 l/i=l b111 2m 1 U=l bH1 2m , 



/ j rrn • ■K(m—n+k+h—2) T~rk— 1 • tt/i T-rn— re • tt/i 1 C^'"^) 



if m is an integer and k + 2m is even, it is asymptotically 

An 2 -n+l / n ~ 1 ■ \ k 

V^(2"TTcos^ 
8m " V 11 2m 

V ' V 3=0 

^(Vh-Vt) . 7r(t-/i) . Tr{r) h + r)t) . 7r(t + /i-2) 
x sm • sm sm • sm 



l<h<t<n 



2m 2m 2m 2m 
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X 



nn ■ 7r(|ro]-n+2fe) • 7r(|m] -n+fc+t-l) ■ tt( |m] -n+t+h) 

h =l S111 2m TT S111 2m 5111 2m 

TTn-1 • jrfe 11 -2 ir(t+h-2) 

llft=l f5ln 2m l<h<t<n S111 2m 

(-!)»-*( [mj - n + 2ife) 



fc=l 1 l/i=l bm 2m 1 1/1=1 2m 1 Lh=l blU 2m 

7r(|m]-ra+2/i-l) • w(lm\-n+h+t) ■ tt( LmJ -n+t+fe-1) 



1 lh=l bm 2m TT bH1 2m 



2m 1 " 2m 



, 1 U=l 2m TT 

llft=l bm 2m \<h<t<n Sm 2m 

" (-!)"-*( [mj-n + 2fc-l) . 

fc=l 1 l/i=l bm 2m 1 1/1=1 2m 1 l/i=l b111 2m , 

if m is a half-integer and k + 2r]j is even, it is asymptotically 



A n 2 -n+l / ■ 

— ( 2™ TT cos 2 — 
(8m)™ V AA 2m 
v ' v j=o 

. n(Vh-Vt) . n(t-h) . n(r] h + r] t ) . n(t + h 
x sm • sm — sm • sm 



2m 2m 2m 2m 



l<h<t<n 

nn ■ 7r(m-n+2fe-l) - 2 7r(m-n+fo+t-l) 

x h=l S111 2m SU) ~ 



TTn-1 . 11 2 Mt+h-2) 

ll/ l =l Sm 2m Kh<t<n S111 2m 



X 



2m l<h<t<n 0111 2m 

'-l) n ' k (m-n + 2k-l) 



TT™ <sin 7r ( m -"+ fc + fc - 1 ) fT* 1 " 1 gin ^ TT n ~ fc 
fc=l 1 l/i=l blU 2m 1 l/i=l 2m 1 \-h=\ bm 2m 



if m is an integer and k + 2r)j is odd, and it is asymptotically 



n 2 -n+l / n - 1 ■ \ k 



(8m) 



- 2™ FT COS ±L) 

™ V 11 2m/ 

v i=o 



n/ . ir(r} h -r} t ) . n(t - h) . ir(r] h + r) t ) . n(t + h-2) 
I sm • sm — sm • sm 



x 



2m 2m 2m 2m 

TT" a l-n K{m-n+2h-l/2) - 2 wjm-n+h+t- 1/2) 

llft=l Sm 2m TT bU1 2m 



h=i sm ^ 1<h<t<n sm 



n rrii+h- 2) 



X 



2m l<h<t<n 0111 2m 

(-l) n - fc (m-n + 2A;- 1/2) 



. gin TTJ-1 gin g n .- f gin g 

i-rn . 7r(m-n+2fe-3/2) - 2 7r(m-ra+fe+/-3/2) 

, llfe=l Sm 2m TT S111 2^ 

TT™- 1 „;„ tt/i 11 



TTn-1 ■ nh 11 -2 7r(/+fe-2) 

1 lh=l blU 2m l<A</<n S111 2m 

" (-l)"-fc(m-n + 2fc-3/2) t 

^ TT™ 7r(^-n+fc+fe-3/2) TT fc-1 gin TT"~fc nh J ^ ' > 

k=l 1 l/i=l 2m 1 1^=1 2m 1 l/i=l bH1 2m . 



if m is a half-integer and k + 2rjj is odd. 
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Proof. Here, in view of Theorem EH we have to carry out the sum of (I7.13P over all 
possible A, i.e., over all Ai > A 2 > • • • > A n _i > |A n | with Ai + A 2 < 2m, where 
k = 2t]j + 2Aj mod 2. Leaving away factors which are independent of A, the problem is 
to compute the sum 

£' n f-^-^n <™> 



Ai>A 2 >-->A n _i>|A„| l<h<t<ri 
Ai+A 2 <2m 



where the sum ^2 1 is restricted to integral, respectively to half-integral Ai, A 2 , . . . , A„, 
depending on whether k + 2rjj is even or odd. 

As in previous proofs, we have to distinguish between several cases. Let us first 
restrict the sum (17.191) to integral Ai, A 2 , . . . , A n . Then, by repeating the argument 
from the proof of Theorem [30] of replacement of Ai by 2m — X± and of replacement 
of A n by — A n , and using notation from that proof, we obtain that the sum (17.191) 
equals Wi(m) + W\{m — 1) + Vy 2 (m) + W^m — 1) if m is an integer, and it equals 
2W\( [m\ ) + 2W2 ( L^J ) if m is a half-integer. In the proof of Theorem [30] it was shown 
how to evaluate the sum Wi(c) and Wzic) by means of Lemmas IC7I and IC81 If the 
results are substituted, we arrive at (17.151) and (17.161) . 

If we restrict the sum ( I7.19|) to half-integral Aj, A 2 , . . . , A n , then we are faced with 
the problem of evaluating the sum 



*M = e' n 

c>Ai>--->A n >0 l<h<t<n 



. 1t(X h -Xt) . n(X h + X t ) 

sin • sin 

2m 2m 



where the sum is over all half-integral Ai, A 2 , . . . , A n . More specifically, using the 
replacement of Ai by 2m — Ai and the replacement of A n by — A n another time, one 
sees readily that the sum (I7.19P equals 4X(m — ~) if m is an integer, and it equals 
2X(m) + 2X(m — 1) if m is a half- integer. 

In order to evaluate X(c), where c is a half-integer, we use (17.31) to rewrite it as 

2- 2+2 - 1 x dfit B (cos(7r(/i - l)A t /m)) 

c>Ai>— >A„>0 



V r } - det (( e «(*-i)/»»)At + f e *i(h-iymy\ t \ 



2 n n+1 l<h,t<n 

C>\!>->\ n >0 

Replacing At by A* + n — t, t — 1, 2, . . . , n, we obtain the expression 

El _ Hfit (( e ™{h-l)/m\\t+n-t , f iri(h-l) / my {\ t +n~t)\ /y 2Q^j 

2n 2_ n+1 1 < /l t < n W I V J )■ V • ) 

c-n+l>Ai>--->A„>i 

Again, this determinant can be expressed in terms of an even orthogonal character. 
(See (IC.49I) for the definition.) Writing, as before, q for e nl ^ 2m , the sum in (17.201) equals 

W )n ~ l + (^r^) E ' so*r{<?-\ q n -\ . . . , i), 

c-n+l>Ai>->A„>i 

(7.21) 

where, still, the sum ' is over all half-integral Ai, A 2 , . . . , A n . (The reader should note 
that the second determinant in (1C.49I) vanishes if one of the variables Xt, t = 1,2, . . . ,n, 
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is 1, which is the case in our situation.) The sum in (I7.2ip can also be simplified by 
means of (I7.10p . Use of this formula in (I7.2ip gives 

' det ((q h - 1 ) n - t + 



2™ n+1 l<h,t<r 



v even I „n-l n-2 i\ 

XSO (((2 C -2„ + 3)/4)")^ ^ 



(2c-2n+l)/4 



E SQ even (q n ~ l Q n ~ 2 1) 



X / ou / \ 

[((2 c -2n+3)/4)«-i,pj 
p=-(2c-2n+l)/4 v 7 



Again, the first determinant can be evaluated by means of flB.3j) . the even orthogonal 



character of shape (((2c — 2n + 3)/4) n ) can be evaluated by using the definition ( 1C.49I) 
and (1B.3j) . while the sum over p of even orthogonal characters is evaluated in Lemma IC7l 
Substitution of the result and simplification eventually leads to the expressions (17.171) 
and (173511 . □ 
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Appendix A. A saddle point approximation 



The subject of this appendix is the saddle point approximation which is needed in 
the proof of Theorem [ 



Lemma A. Let m be a positive integer and d be an integer or half-integer. Let uj = 
e lm / m } and let {n, r 2 , . . . , r„} be a subset of {0, 1, . . . , m—1}, where the Tj 's are pairwise 
distinct. Furthermore, let 



cos 



7T W + 7",- 



m 



(a.i; 



C — C(ri, . . . , r n ; to) := max 1 I 2 

6 

3=1 

and let 61,82, ■■■ ,0 S be the values of 8 where the maximum in ( 1A.ll) is attained. Then, 
as k tends to infinity such that d+ ^ is an integer, the coefficient of z d+n ^ in 



3=1 



is asymptotically 



where 



-j==C ^e{n, . . . ,r n ;m) -== 

e(ri, . . . , r n ; m) = sgn cos 

- LJ - V m 

3=1 v 



(A.2) 



(A.3) 
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and 



n , 

00(d) = ^ I 2 cos 

.7=1 ^ 



m 

3= 



except if the sum in fl A. 3|) vanishes, in which case the asymptotic order of the coefficient 
of z d+n 2~ in (I A. 21) is strictly less than C k . 

Remark. The proof of the lemma below shows that, in fact, each 8g is a solution of the 
equation 

Vtan^±^ = 0. (A.4) 
3=1 

Proof of Lemma\M We apply the saddle point method (see [9]). (We would in fact like 
to directly apply a general "law of large powers," such as for example Theorem 6.5 
in [9]. However, I was not able to find an applicable theorem in the literature. In 
particular, Theorem 6.5 from [9] does not apply in our situation since it requires that 
the coefficients of the series of which the powers are formed are positive.) 

We begin by writing the coefficient of z d+! ^ in the product fTA~2l) as an integral, 

1 rUU^+^^dz 



.-> / (A- 5) 

2m J c z + ~ z 

where C is some contour encircling the origin counter-clockwise. The task is to choose 
a contour C such that the contribution of the integrand is concentrated very close to 
a finite number of points on the contour (the saddle points), whereas otherwise the 
contributions are negligible. The equation for the saddle points is (see [9j Sec. 6.3]) 



rrLx(i+^z)* 



Equivalently, this is 



d+ — 

z a+ 2 



k v— ~\ u rj z — 1 



0. 



2 ^ (J r iZ+l 



d = 0. (A.6) 



For the saddle point method to work, it is often not necessary to determine the so- 
lution^) of the saddle point equation exactly. It is often sufficient to find a suitable 
approximation for large k. This is also the case here. Clearly, if k is large, then the 
coefficient of k/2 in (IA.6I) must be very small. Therefore, as a first approximation, we 
consider solutions of the equation 

Ew ri z — 1 . . . 

~F~~T = °- A -7 
0U r 3 z + 1 

i=i 

This is (after denominators have been cleared) a polynomial equation of degree n. 
Therefore we must expect (up to) n different solutions to (1A.7|) . 

We claim that all n solutions to (1 A. 71) are distinct and moreover have modulus 1. To 
see this, we substitute e 2me ^ m for z in (1A.7j) . After a little manipulation, we obtain the 
equivalent equation 

E7r(6 + Tj) , , , 

tan -i 3 - = 0. A.8 
m 



50 



C. KRATTENTHALER 



The left-hand side of (I A . 8 [) is defined for < 9 < m except at the values (which have 
to be taken modulo m) 

mm m 
= -n. + —, -r 2 + — , . . . , -r n + — , 

all of which are distinct by assumption. These values are simple poles of the function 
on the left-hand side of (1A.8j) . Between two successive poles the function is monotone 
increasing and continuous (here, we regard the interval [0, m] as a circular interval, 
identifying and m), ranging there from — oo to +oo. Hence, in each open interval 
bounded by two successive poles there lies exactly one solution to (1A.8j) . Since the 
number of poles, and, thus, of such intervals, is n, there are n values of 9 in the range 
[0, m) satisfying equation flA.8j) . In turn, each solution to flA.8j) produces a solution 
to (IA.7P with modulus 1. This establishes that, indeed, all n solutions to (I A. 71) have 
modulus 1 and are pairwise distinct. 

Let 0i, 6> 2 , . . . , 9 n be the above solutions to flA.81) . and, for a given 9 t) let zi = e 2me e/ m 
be the corresponding solution to fl A. 7|) . Obviously, we have 1 + uf*zi ^ for all t and 
3- 

We shall need a slightly better approximation of the saddle points, which will ap- 
proximate (IA.6P up to second order. Let yi := z^(l + Substitution of yi in ( 1A.6I) 
leads to the equation 

k Y^ Lj r iy e - 1 _ 

k -A uj r 'z t - 1 / C0jj r iz t CjUJ^Zj n-2\\ _ d 

Z-c i,,r iy . _|_ 1 \ b(f,i r .i 7n — \\ h((,i r i7n A-\\ ^ ') 



2 4^ a/"-*^ + 1 V k(u r j Z£ — 1) k{u) r izi + 1) 

n r . 

* ,,,u~„ i i 2 v ; 



= qV k -d + O (k^ 1 ) 

3=i (2 cos -^^-^ J 

= 0, 

where we used ( ]A.7j) in the third line. Thus, will approximate a solution to (IA.60 up 
to second order, if we choose 



I 2 cos 

.7 = 1 ^ 



7r(r i + ^) x - 2 ' 



Returning to the integral (1A.5j) that we want to approximate, we choose as the contour 
C the circle 

{(l + f)e l * :0<t<27r}, (A.9) 

which contains the (approximated) saddle points y^. Thus, writing 9 for 2ir9z/m for 
short, the portion of the integral (1A.5I) contributed by a neighbourhood [9 — e, 9 + e] of 
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2tt 



1 rlti l+^(l + f)e* 



((l + f)eW))' 



■dt. 



(A.IO) 



In order to estimate this integral, we compute a Taylor expansion of 



log 1 + u r * 1 + 



i(6+t)\ 



thereby also neglecting terms which are of order 0(k 2 ): 



log (l + ui rj (l + 



2i\ A s +t) 
k 



log(l + A r + 



k (l + e iS 0J r i) 



+ it 



1 + e iS oj r i 



+ 



e ie u; r j 



(l + e iS uj r i)' 



+ 



e w w r > ( 1 - e i0 ~u^ 



A: 



(l + e^i)"' 



k (l + eVi)' 

0(t 3 ) + O (A- 2 ) . 




This expansion is only valid for 

+ e i(S+t) _ e ie urj 



1 + e ie u) r i 



< 1, 



(All) 



whence, in general, it will only be valid for t in a neighbourhood of and k large enough. 
More precisely, choose ko so that the left-hand side of flA.lip with t = is less than 1, 
i.e., 

<1. 



fco(l + e %e uj r i 

Then the above expansion of the logarithm will be valid for — e < t < e and k > /c for 
some e which is independent of k. 

If this is substituted in ( 1A.10I) . then, after some simplification based on flA.81) and 
the definition of eg, we obtain 



1 



x 



exp 



' 2 V£i (l+e^Y 



+ 0(kt 3 ) + O (A; -1 ) 

(A.12) 



Next we estimate the integral in (1A.12I) . One argues as is usual in such a situation: 
the essential contribution to the integral comes from the range \t\ < (log k) / Vk, the rest 
being of order O (A; -1 ). In this range, the error terms 0(kt 3 ) + O (A;" 1 ) are of the order 
O ((log 3 k)/Vk). Finally, one extends the integral to the complete range — oo < t < oo, 
upon making another error of the order O (Ar 1 ). Leaving these details to the reader, 
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up to an error of 0((log 3 k)/yk) the integral in ( 1A.12I) is asymptotically 

.kt 2 \ 'fin 



exp —S 




(A.13) 



where 



e iS uj r i)' 



k 



e i6 uj r i ( 1 



y 



r 



co{e e ) + o 



with Co(8e) as given in the statement of the theorem. The evaluation (1A.13|) is valid 
since c > 0, and hence fHe S > for k large enough. 

Clearly, the second term in the definition of S makes only a negligible contribution 
to the asymptotic behaviour of flA.13|) . If the result is substituted in (1A. 12[) . we obtain 
that the portion of the integral flA.5h near the saddle point zg, given explicitly in (lA.lOp . 
contributes 



as k tends to infinity, up to an error of 0((log 3 k)/\/k^. Summation of these contribu- 
tions, neglecting those which are asymptotically smaller, yields indeed the expression 



flA.31) after some manipulation. 

It remains to show that the contribution of the remaining portions of the integral 
flA.51) is negligible. This is a routine matter, the details of which we leave to the reader. 
We content ourselves to indicate that one may start with the observation that the 
modulus of the integrand of (IA.5[) along the contour (IA.9P is bounded by 



YIU (l + ^(l + f)e^) fc 



((1 



< constant 



n(i+ 



3=1 



(A.14) 



but not on k, as long as t stays away from 



the constant depending on ri,r 2 , . . . 

tiny neighbourhoods of n — ^f-, j = 1,2, ... ,n, determined by the condition that 

|1 + k/ J e l< | < l/Vk, and that the right-hand side of (1A.14I) is exponentially smaller 
than C k for any t in these remaining portions, while the contributions in these tiny 
neighbourhoods is even super-exponentially small.. □ 



Appendix B. Some determinants 

In our computations we need frequently the following determinant evaluations. All 
of them are readily proved by the standard argument that proves Vandermonde-type 
determinant evaluations. 



Lemma B. Let n by a non-negative integer. Then 



det 

Kh,t<n 



X 



t-1/2 



+ Xfl j = (XiX 2 ■ ■ ■ x n ) 



-n+1/2 



j f (Xh - X t )(l - X h X t ) Y[( x h + 1), 

fB.r 



Kh<t<n 



h=l 
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det (x^ 1/2 - x h t+1/2 ) = (xix 2 ■ ■ -x n )~ n+1/2 I f (x h - x t ){l - x h x t ) T\{x h - 1), 

'-h,t<n V / 

l<h<t<n h=l 

(B.2) 

det {x^ 1 +x h {t - 1) ) = 2-{x l ---x n )- n+1 ) \ {x h -x t ){l-x h x t ), (B.3) 

Kh,t<n 



Kh<t<n 



det (xl - x h f ) = (xi • • -x n ) n I [ (x h -x t )(l-x h x t )T[(xl-l). 



l<h.,t<n 



Kh<i<n ft=l 



(B.4) 



Appendix C. Odd and even orthogonal characters, and Schur 

FUNCTIONS AT SPECIAL VALUES OF THE ARGUMENTS 

In this appendix we provide the evaluations of odd orthogonal characters, Schur 
functions of rectangular shape and nearly rectangular shape, and of certain sums of 
even orthogonal characters, where the variables are specialized in peculiar ways. The 
evaluations of the odd orthogonal characters are needed for the proof of Theorem [18] 
(on which, in turn, hinges also the proof of Theorem [T51) and the proof of Theorem [2U1 
the evaluations of the special Schur functions are needed for the proofs of Theorems [22J 
2Sj and [2S1 while the evaluations of the sums of specialized even orthogonal characters 
are needed for the proofs of Theorems [3D1 and [521 

Recall that, given a partition A = (Ai, A2, • • • , A n ) (i.e., a non-increasing sequence 
of non-negative integers) or half-partition (which, by definition, is a non-increasing se- 
quence of positive odd integers divided by 2), the odd orthogonal character 
so° x dd (x 1 ,x 2 , ■ ■ ■ ,x n ) is defined by (see p] (24.28)]) 



det (x X h t+n - t+1/2 - xl {Xt+n - t+ll2) ) 

odd ( \ ±<h,t<n \ 

S0 X [Xi,X 2 , ■ ■ ■ ,X n ) = — n _ t+1/2 / n _ t +i /2 v • O- 1 , 



det {x n h ' t+1/2 - x h {n - t+l/2) ) 



l<h,t<n 

It is not difficult to see that the denominator in (IC.ll) does in fact cancel out, so that 
any odd orthogonal character so x ^ d (xi,x 2 , ■ ■ ■ ,x n ) is in fact a Laurent polynomial in 
X\ : x 2: ■ ■ ■ , x n (i.e., a polynomial ), and is thus well-defined 

for any choice of the variables x%, x 2 , . . . , x n such that all of them are non-zero. 

As earlier in Section [H we shall use the notation ((p/2) n ) for the vector of n compo- 
nents, all of them equal to p/2. 

Lemma CI. Let m and n be positive integers with m > n, and let q = e m l m . Then we 
have 

nil 

m^TTcot (2h ~ 1)n 
11 2m 

S(f dd ( n-l n-3 _ -n+3 = h-1 ^ ^ 



s) n 



m 

l<h<t<n 
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if n is even, and 



(n-l)/2 
m (n+l)/2 TT cot ^ 
xx m 



so?" v (if" 1 , <f~ 3 , . . . , g~ n+3 , g" n+1 ) = } ^—, -— (C.3) 

(((m-n)/ 2) n) W ' a(;) ^ ft - ft)* 



m 

K/l<t<n 



a/n zs odd 



Proof. In principle, we would like to specialize in the definition (IC.ll) of the odd or- 



thogonal character. However, we face the difficulty that, because of the peculiar choice 
of the variables Xi,x 2 , . . . ,x n in ( IC.2I) and (jC.3)) . direct substitution gives an indeter- 
minate expression 0/0. More precisely, the problem is the pairs of reciprocal variables 
(such as q n ~ l and q~ n+1 , q n ~ 3 and q~ n+3 , etc.). In the case that n is odd, we have the 
additional problem that one of the variables is q° = 1. 

To overcome this problem, we have recourse to de l'Hopital's rule. We have to 
distinguish between two cases, depending on whether n is even or odd. 

Let first n be even. In that case we must compute the limit as 

X! -> q n -\ x 2 -> <f" 3 , • • • , x n/2 -> q (C.4) 

of the right-hand side of (IC.ll) with x n / 2+ i = q' 1 , ■ ■ ■ , x n _i = q~ n+3 , x n = q~ n+1 . Upon 
a simultaneous rearrangement and change of signs of the rows of the two determinants in 
(IC.ll) . one sees that this is equivalent to computing the limit (1C.4|) of (det At) / (det _£>i), 
where 



x ft 2 - V 2 j 1 < h < n/2 

g (2n-2/ l +l)(=l+f+i-t) _ 9 -(2n-2h+l)(=tt?±i-t) n / 2 < /i < 71 



Kfc,Kn 



and 



_ i < h < n /2 



7 (2n-2/i+l)(n-t+|) _ „-(2n-2h+l)(n-t+i) 

Kli.Kn 

Now applying de l'Hopital's rule, this limit is equal to the limit (1C.4|) of 

det A 2 



d 8 8 



dxi 8x2 dx n /2 

where 



det B x ' 



(C.5) 



^2 = 2 ^ (2n _ 2h+ i ){ i ! i±ii+i_ i ) _ ? _ (2n _2^+i)(2^+i-t) n/2<h<n 

x ( q (n-2h+i)(2±i-t) 2 _ g -(„-2fc+i)(sji-t)) 1 < /i < n/2 J . (C.6) 

K (-l)"- fc z ( 9 (2n-2h+i)(=±i-*) + 9 _ (an ^ 2 fc+i)(=±i-t)) n /2<h<nj 



The limit of the denominator of (IC.5I) is readily obtained, because the determinant of 



B\ can actually be evaluated by means of (IB. 21) . To be precise, with 

Xn/2+l = g™" 1 , • • • , SC71-I = g 3 , %n = q, (C.7) 
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we have 

n 

det J B 1 = (x 1 x 2 ---x n )-" +1 / 2 J] (x t -x h )(l-x h x t )]J(x h -l). (C.8) 

l<h<t<n h=l 

Thus, if we differentiate the product on the right-hand side of ( 1C.8I) with respect to 
X\, say, (using the product rule, of course), and subsequently set x\ = q 71 " 1 (which is 
exactly what we want to do; see flC.4p ). then it is just one term in the derivative which 
contributes, namely 

1 n 
(xix 2 ■ ■ -x n y n+1/2 ]T (x t -x h )(l-x h x t ) TT(z ft -l), 

X\ — X n /o+l - LJ - - LJ - 

1 ri/z+i l<h<t<n h=l 

in which the factor (x\— x n /2+i) cancels; all other terms vanish because of the occurrence 
of the factor (xi — x n /2+i)- (Recall that x n /2+i = <Z n_1 ; see ( 1C.7|) .) An analogous 
argument applies to the other pairs of variables. Hence, the denominator of (1C.5I) is 
equal to 

(_]_)( n 2 2 )(g n2 /2-pn+l/2 ^n-2t+l _ ^n-2/i+1^4^ _ ^2n-2ft.-2t+2^4 

l<h<t<n/2 

n/2 

X l[(q n ~ 2h+1 - 1) 2 (1 - g"+ 2 ). (C.9) 

Next we devote ourselves to the evaluation of the determinant of A%, with given 
by (IC.6I) . For t = 1,2, ... , | we subtract column n — t + 1 from column t. As a result 
we obtain that det A 2 is equal to detA 3 , where A 3 is the n x n block matrix 



A 3 



with Ag 1 -* the f x | matrix 



4" 



^(_l)f-^ zg -(™-2^+l) m ( g (n-2fe+l)(^-t) _ ? -(n-2ft+l)(2±l-t)A 



l<ft,t<n/2 



and Af^ the | x | matrix 



4 



L</i,t<n/2 



|(2) _ ( f^-h} ( q (n-2h+l){\-t) + q -(n-2h+l)(±-t)A 

V / 1< 

Clearly, the determinant detA 3 is equal to the product (detAf^) ■ (detA^). Using 
again ( IB. 21) . we have 

det4 X) = ,«/2 g -n 2 /4 m n/2 (g nV4 ) -n/2+l/2 

n/2 

X J] (q n - 2h+1 -q n ~ 2t+1 )(l-q 2n - 2h - 2t+2 )l[(q n - 2h+1 -l), (C.ll) 

\<h<t<n/2 h=l 

whereas by means of flB.lj) we have 



det4 2) = (-l)(" 2 /2 )^(^ 2 /4 ) (l-n)/2 
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n/2 

x J] (q n ~ 2h+1 -q n - 2t+1 )(l-q 2n - 2h - 2t+2 )l[(l + q n - 2h+1 ). (C.12) 

l<h<t<n/2 h=l 

If we now combine CHOI) . flCTTj) . fl(Il~2]) . and fl09l) . use the fact that det A 2 = detA 3 , 



and substitute all this in (IC5j) . then, after some simplification, we obtain 



(((m-n)/2)«) Vy ' 



n/2 

n-2?t+l^ 



(-l) n/2 m" /2 ]J(l + q 



h=l 



n/2 ' 

Y[ { q h-t- q t-hf Y[ (q- n + h + t ~ 1 -q n ~ h ~ t + 1 )Y[(l-q n - 2h+1 ) 

\<h<t<n/2 \<h,t<n/2 h=l 

which can be rewritten as ( 1C.2I) . 

Now let n be odd. We proceed in a completely analogous manner. Again, the task is 
to compute the specialized odd orthogonal character, by means of a limit of its definition 
(IC.ip . Here, the difficulty is not only the pairs of reciprocal variables, but also that one 
of the variables is q° — 1. 

What we must compute is the limit as 

Xi -> X 2 -> q n ~ 3 , • • • , £(n-l)/2 -> q 2 , £(n+l)/2 -> 1, (C.13) 

of the right-hand side of (1C. If) with X( n+ 3)/2 = <7~ 2 , . . . , x n ~\ = q~ n+3 , x n = q~ n+1 . Upon 
a simultaneous rearrangement and change of signs of the rows of the two determinants in 
(1C.1I) . one sees that this is equivalent to computing the limit (1C.13I) of (det A4) / (det B4), 
where 

x h 2 " -*" ( 2 " ] l<h<(n + l)/2 

?(2n _ 2?l+2)(2 n±»+i_ t) _ q _ (2n _ 2h+2){ m±n±i_ t) ( n+1 y 2< h<n 



Kh,t<n 



and 

B A 



x n h t+L * -x h {n t+1 " ] l<h< (n + l)/2 



q (2n-2h+2)(n-t+±) _ q -(2n-2h+2)(n-t+±) ^ + -y)/2 < h < n 

Applying de l'Hopital's rule, this limit is equal to the limit flC.131) of 

det A 5 



Kh,t<n 



d d 



det B 4 



(C.14) 



ftri dx 2 dx {n+1 )/ 2 

where 

/(m±2±i _ t ^ q (n-2h+l)(^±l-t~l) + r («-2fc + l)(H*f+I-t + l)) 1 < /i < (n + l)/2 

5 V " g (2n-2ft+2)(H^±I-t) _ q - ( 2n-2h+2)(^±l-t) ( U + l)/2 < h < U 



^a±i-h q ~(n-2h+l) ^ m+n+1 _ 



x ^(„_2h+l)(2ji-t) + g-(n-2h+l)(*£i-t)) 1 < /i < (n + l)/2 ] . 

v (_ 1 )n+l-h( 5 (2n^2fc+2)(2^-t) _ ? -(2„-2/ l +2)(=±l-t)) ( n + l)/ 2 < /i < n, 



(C.15) 
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The limit of the denominator of (1(J.14[) is obtained in the same way as before, by 
using the complete factorization of det _B 4 by means of (IB. 2D . (It should be noted that 
the difference between the denominator of (1(J.14[) and that of (10.51) is the number of 
differentiations, and the number of variables with respect to which the limit is taken.) 
After a small calculation, it turns out that the denominator of (IC.14j) is equal to 



(_l)( (n+ 2 1)/2 )(g(" 2 - 1 )/ 2 )-™+ 1 /2 [ J ( ? n-2t+l _ q n-2h+lj4^ _ q 2n-2h-2t+2^ 

l<h<t<(n-l)/2 

(n-l)/2 

X ] f _ !)6 (1 _ g 2n-4h+2y ( Q ^ 

h=l 

Next we devote ourselves to the evaluation of the determinant of A 5 , with A 5 given 
by (1C.15I) . For t — 1,2, ... , we add column n — t + 1 to column t. As a result we 
obtain that det A 5 is equal to det Aq, where A e is the n x n block matrix 

^=\ A t (C17) 



Ap 



with A { } } the 2±i x 2±1 matrix 



A« = ( (_l)^-^-(n-2^+l) 



n? 



X 



9 (n-2h+l)(Sji-*) + ^-(^-2fc+l)(2fi-t) J < t < n=l 

f — H±l 
1 ~ 2 



l<M<("+l)/2 



and A^ the ^ x ^V" matrix 

6 V / l<h,t<(n-l)/2 

(It should be noted that the entries in column (n+ 1)/2 of A^ are exactly a half of what 
would result from substituting t = (n + l)/2 in the definition of the entries of the other 
columns.) Clearly, the determinant det A 6 is equal to the product (det A^) ■ (det A^). 
Using (IB.3I) . we have 

detA^ = (_l)(™ 2 -l)/8g-(« 2 -l)/4 m (™+l)/2^(n 2 -l)/4^-n/2+l/2 

X J] ( g n-2h+l _ ^t+l^ _ q 2n-2h-2t+2^ ^ ^ 

l<h<t<(n+l)/2 

whereas by means of (1B.4I) we have 

det 4 2 W^-^V^T^ 72 

(n-l)/2 

X J] (^- 2ft + 1 -^- 2 *+ 1 )(l-^- 2 ' l - 2 *+ 2 ) | [ (g"+ 2 -l). (C.19) 

l<h<t<(n-l)/2 h=l 
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If we now combine (jCTTj) . IjClSjl . f!Ul9|) . and (jUl6|l . use the fact that det A 5 = det A 6 
and substitute all this in (10. 14[) . then, after some simplification, we obtain 

sof d x (g n "\ g n " 3 , . . . , g" n+3 , q-' n+1 ) 

(((m-n)/2)») W 7 

J] (g fc -* - g^) 2 J] - g -n+M-t-i) 

l</i<t<(n-l)/2 l</i,t<(n-l)/2 



2 



h=i (q 2 - s 2 ) 



n 



which can be rewritten as fl0.3|) . □ 

The next lemma provides a similar evaluation of a rectangularly shaped odd orthog- 
onal character, the special values of the arguments at which the character is evaluated 
being exactly the negative values of those in Lemma 101 1 This evaluation is needed in 
the proof of Theorem [TS1 however only in the case that m is even. For the sake of 
completeness, we state also the corresponding result for odd m without proof. 

Lemma C2. Let m and n be positive integers with m > n, and let q = e m l m . Then we 
have 

n/2 

m"/ 2 TTtan (2/l ~ 1)7r 
11 2m 

so odd (_ n-l _ n-3 _ _g"«+3 -q^ 1 ) = ^ _ (C.20) 



Kh<t<n 



if n is even (regardless ofm), 



(n-l)/2 

hir 



m 

e n odd i n-l n-3 rr n+,i n~ n+l \ — — 



. 1)(m -n)/2 m (n-l)/2 TT tan ^ 
J. J. rn 

2(3) n 



sin 

m 

l<fc<t<n 



i/ 6ot/i n and m are odd, and 



(C.2i; 



so «h (-g n ~\ -g n ~ 3 , . . . , -g~ n+3 , -q~ n+1 ) = (C.22) 

(((m-n)/2)™) V ^ V 7 

i/ n is odd and m zs ew en. 

Proof. Again, when we would directly specialize in the definition (IC.lj) of the odd 
orthogonal character, then we face the difficulty that we obtain an indeterminate ex- 
pression 0/0. As we mentioned before the statement of the theorem, we are only going 
to discuss the case that m is even. The arguments are however completely analogous if 
m is odd. 

Let first n be even. In that case we must compute the limit as 

x 1 -> -g n ~\ x 2 -> -g"" 3 , . . . , x n/2 -> -g (C.23) 
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of the right-hand side of (ICID with x n / 2 +i = — (f 1 , • • • , x n -i = — g _ri+3 , x n = — g~ n+1 . 
Upon a simultaneous rearrangement and change of signs of the rows of the two deter- 
minants in (IC.ip . and using the equality —1 = q m , one sees that this is equivalent to 
computing the limit flC.231) of (det A?) / (det B7) , where 



A? 

and 

B 



x h 2 ~x h 2 \<h<n/2 

q (2n+m-2h+l)( m +2 +1 -t) _ q -(2n+m-2h+l)( m + 2 " +1 -t) n /2 < < n 



Kh,t<n 



_ -r +l -^ +l) l<h<n/2 

\ q{2n+m-2h+l)(n~t+\) _ q -{2n+m~2h+l)(n~t+\) < < n J 



V<h,t<n 

Now applying de l'Hopital's rule, this limit is equal to the limit (1C.23I) of 

det^l 8 



d a 

dxi 8x2 dx n 



/2 



■ det B 7 



(C.24) 



where 



' m4 



^+"+1 _ t ^ q (n+m-2h+l)(?!±$±±-t-l) + ? -(n+m-2ft+l)(2^+i-t+l)^ \ < h < n/2 
q (2n+m-2h+l)( m+ 2 +1 -t) _ q -(2n+m-2h+l)( m + 2 " +1 -t) Tl/2 < h< Tl 

'/ ^\^—h—t q —(n—2h+X)fm+n+l ^\ \ 

x ( g (»-2h+i)(2±i-t) + g -(«-2M-i)(2ji-t)) 1 < h < n / 2 I . (c.25) 

The limit of the denominator of ( 1C.24I) is again readily obtained, because the deter- 
minant of Bj can actually be evaluated by means of ( 1B.2j) . The result is that the 
denominator of (1C.24I) is equal to 

^ q n 2 /2^-n+l/2 J~J ^ q n-2t+l _ q n-2h+l^^ _ q 2n-2h-2t+2^ 
l<h<t<n/2 

n/2 

x Y[(q n - 2h+1 + 1) 2 (1 - q 2n ~ 4h + 2 ). (C.26) 

h=l 

Next we devote ourselves to the evaluation of the determinant of A 8 , with A 8 given 
by (1C.25I) . For t = 1, 2, . . . , | we subtract column n — t + 1 from column t. As a result 
we obtain that det A 8 is equal to det A$, where A 9 is the n x n block matrix 



A 



9 



with Ag the f x I matrix 



A (1) = ( (-l)f-h-t q -(n-2h+l) m ( q (n-2h+l)m±-t) + q -(n-2h+l)(^-t)j\ 



1/2 



(2) 

and ; the | x | matrix 



A^ 2) = ^(-l)f-' l - i + 1 ( g ( n - 2 ' l + 1 )(|-*) - 9 -(n-2/i+i)(i-*)^ 



l<h,t<n/2 
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Clearly, the determinant det A 9 is equal to the product (detAg 1 ' 1 ) ■ (det A^ 1 ). Using 
(IB. ID . we have 



det4 X) = (-l)( n/ l +1 )q-^m n / 2 (q n2 /*)- n/2+1/2 



n/2 



X J] (^W_ g n- 2 W )(1 _^- a+2) JJ (g n-2W + 1)) (a2g) 
l<h<t<n/2 h=l 

whereas by means of (1B.2P we have 

detAf = ( ? n 2 /4)l/2-n/2 

n/2 

X J] ( q n-2h+l_ q n-2t+l^ 1 _ q 2n-2h-2t+2^( q n-2h+l_ 1 y ^ 2g) 
\<h<t<n/2 h=l 

If we now combine (10271) . fl028|) . fl029|) . and fl026|) . use the fact that det A 8 = det A 9 , 



and substitute all this in (1C.24I) . then, after some simplification, we obtain 

(((m-n)/2)») KH ' 



n/2 

/,/" 2 l[(\-q" ' 



h=l 



n/2 

Yl { q h-t- q t-hf II ( q -n+h+t-l_ q n-h-t+^Y[( 1 + q n-2h+lj 
\<h<t<n/2 l<h,t<n/2 h=l 

which can be rewritten as ( 1C.20I) . 

Now let n be odd. We proceed in a completely analogous manner. Again, the task is 
to compute the specialized odd orthogonal character in (I4.15p . by means of a limit of 
its definition (IC.lj) . 

What we must compute is the limit as 

xi -> ~q n ~\ x 2 -> -g n ~ 3 , • • • , X( n -i)/2 -> -g 2 , (C.30) 
of the right-hand side of (IC.lj) with X( n +i)/2 = — 1, £( n +3)/2 — ~q~ 2 , ■ ■ ■ > ^n-i — — <? _n+3 , 



x n = — g n+1 . Upon a simultaneous rearrangement and change of signs of the rows of 
the two determinants in (1C.1I) . one sees that this is equivalent to computing the limit 
(lC~30l) of (det Ai )/(detS 10 ), where 



i ■■■■ ^ _ ^ m-\-n-\-l ^ 

q (2n+m-2h)(^^-t) _ q -(2n+m-2h)(^^-t) (n-\)/2 <h<7l 



a - I * h ~ ~x h 2 1< h<(n -l)/2 



Kh,t<n 



and 



„ , xr +l "^ (n " +l) l<fc<(n-l)/2 

1 ^(2ri+ni-2/i)(n-i+i) _ q -(2n+m-2h)(n-t+±) (n—\^/2<h<n 

The determinant deti?io can again be evaluated explicitly by means of (IB. 2|) . and 
it turns out to be non-zero. However, the determinant det A w vanishes because all 
the entries in its n-th row are (because of q m = —1). Therefore the quotient 
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(det Ai )/(det B 10 ) is zero, whence also its limit (lC.30p . Thus, the claim (1C.22|) is 
established. □ 



Our next lemma provides special evaluations of so-called Schur functions, which are 
needed in the proof of Theorem [22j Recall that for any partition A = (Ai, A2, . . . , Xn) 
(i.e., a non- increasing sequence of non- negative integers) the Schur function 
s x (x h x 2 , ...,x N )is defined by (see p31 p. 403, (A.4)], [331 I, (3.1)], or [321 Prop. 1.4.4]) 



S\[X 1 ,X 2 , 



x N 



det K t+iV -') 

l<h,t<N n 

det (^p) 

Kh,t<N 



(CM) 



Again, it is not difficult to see that the denominator in ( 1C.31I) does in fact cancel out, 
so that any Schur function s\(xi, x 2 , ■ ■ ■ , xn) is in fact a polynomial in x\, x 2 , ■ ■ ■ , xn, 
and is thus well-defined for any choice of the variables x±, x 2 , . . . , xjv- 

In the lemma below, the notation ((m — n — l) n ) is a short notation for the partition 
in which the first n parts are m — n — 1, followed by n + 1 parts all of which are 0. 

Lemma C3. Let q = e m l m . Then we have 



I (m— n— l) n I 



,q- n+ \q- n ) 



2 -n 



2 h=l 



n+1 n 

n n 

h=l t=l 



sin 



(2f-2fe+l)7T 



2m 



z/ &o£/i m and n are even, 



(C.32) 



(n+l)/2 



n tan 



2 ( 2fe-l)7T 

2m 



" <-\...,q,-l,q-\...,q- n +\q- n ) 



2~ n 



n+l n 

n n 



sin 



2 m 



if m is even and n is odd, 

s ( (m _ n _ 1)n )w ,9 



(C.33) 



^-l.g- 1 ,...^-^ 1 ,^) 

n/ 2 .2 (2ft-l) ff 



cos 2 ^ "+ 1 A 

h =i » nn 

h=l t=l 



sin 



(2f-2fe+l)7T 



2m 



(C.34) 



i/ m is odd and n is even, and 

_ /_n „n— 1 

I (m— n— l) n J 

«'/ &o£/i m and n are odd. 



...,q,-l,q-\...,q- n+1 ,q- n ) 



(C.35) 



, m — 



Proof. We have to evaluate flO.31 j) with N = 2n+ 1, A = (m — n — 1, m — n — 1 
n — 1, 0, . . . , 0) (where m — n — 1 is repeated n times), xi = g n , x 2 = g n_1 , . . . 
x n+ i — — 1, x n+ 2 = • • • , a^2n = <?~ n+1 , X2n+i = <Z~ n - The denominator of (1C.31|) can 



, . . . , 

, . . . , x n = q, 
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be easily evaluated as it is just a Vandermonde determinant. If we use that q m = — 1, 
under these specializations the numerator becomes 

(D n D 12 \ 

det Zi l 2 , (C.36) 

\D 21 D 22 ) 

where Dn is the n x n matrix 

Dn = ((-ir k r-tiK M < n , 

D12 is the n x (n + 1) matrix 

n _ (7„n+l-fcAn+l-A 
12 U y / / l<fc.<n, l<i<n+l ' 

li is the (row) vector 



l 2 is the (row) vector 
D 2 \ is the n x n matrix 



i> M = ((-i)V h rw»> 

and -D22 is the n x (n + 1) matrix 

D 22 = ((9 _/l ) n+1_t )l</ l <n,l<t<r 1+ l- 

For the evaluation of the determinant (IC.36I) . we have to distinguish between four cases, 
depending on the parities of m and n. 

If both m and n are even, we subtract column n+l+t from column t, t — 1, 2, . . . , n. 
The result is that the first n entries in the odd numbered rows become zero. If we 
rearrange the rows so that these zeroes are moved to the bottom (i.e., row 2 is moved 
up to first position, row 4 is moved up to second position, etc.), then we obtain that 
the determinant (1C.36I) is equal to 

(-1)® det A (C37) 



, E 2 _ 
where E\ is the n x n matrix 

E 1 = (2(-l) n+1 - 2fc (g n+1 - 2fc ) n - t ) 
and £/2 is the (n + 1) x (n + 1) matrix 



;-i)«+i-* /i = § + 1 

v ' 2 / \<h,t<n+l 

Clearly, the determinant in (1C.37|) (and thus the determinant in flC.36j) that we want 
to evaluate) is equal to the product (det E\) ■ (det E 2 ). Both of the latter determinants 
are Vandermonde determinants, and are therefore easily evaluated. If the result is 
substituted in flC.311) . together with the denominator evaluation, the claimed expression 
(IC.32I) is obtained after some simplification. 

In the other three cases we proceed in a similar manner. There, in the determinant 
(1C.36I) we add column n + 1 + t to column £, t = 1, 2, . . . , n. If the parities of m and n 
are different, then, again, the rows can be rearranged so that a block form is obtained 
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(this rearrangement is different in the two cases), in which both the upper-left and the 
lower-right blocks are Vandermonde matrices. Finally, if both m and n are odd, then, 
after addition of the columns as described above, the first n entries in n + 2 (!) rows 
become zero (to be precise, these are the odd numbered rows and the (n + l)-st row). 
Thus, the determinant of this matrix vanishes. □ 



Next, we turn to two further special evaluations of Schur functions, which are needed 
in the proofs of Theorems !2"o1 and I2"B1 These special evaluations are given in Lemmas IC5I 
and IC6I below). In the proofs, we make use of the standard basic hypergeometric 
notation introduced earlier in (|6.2ip . and in particular of the following summation 
formula. 



Lemma C4. For any non-negative integer N and any indeterminate b, we have 



q- 2N ,b_ 2 q 3 



4-2N iijq i ~~r 



(&/g; g)iv(g 2 ;g 2 )iv 

q N (b/q 2 ;q 2 ) N (q; q) N ' 



(C.38) 



Proof. We write the hypergeometric series on the left-hand side of flC.38j) as a sum over 
k, say. The reader should observe that, because of the upper parameter q~ 2N , the sum 
is in fact a finite sum, with k running from up to N. Now we reverse the order of 
summation in the sum, i.e., we replace k by iV — k. If we rewrite the resulting sum in 
basic hypergeometric notation, then we obtain 



(1 - bq 2N - 2 ) 
q N (1 - bq 



-2^1 



q- 2N ,b/q 2 2 g 3 
q 2 ~ 2N /b > q ' b 



This series can be summed by means of the summation formula (see ( [Til Ex. 1.8]) 



2<Pl 



a 2 ,a 2 /b_ 2 bq 



-b/aigjoo (a;g)oo (g; g 1 
(b; q 2 )oo (bq/a 2 ; q 2 )^ 



)oo (b/a; g)oo (-a; q)^ (q; q 



■">i 



(b; q 2 )oo (bq/a 2 ;q 2 



upon letting a tend to q N and replacing b by q 2 2N jb. After some simplification, one 
arrives at the right-hand side of (1C.38I) . □ 



Similar to earlier notational conventions, in the lemma below, the notation (c n ~ p , (c — 
l) p ) is a short notation for the partition in which the first n — p parts are c, the next p 
parts are c — 1, followed by n + 1 parts all of which are 0. 

Lemma C5. Let n and c be positive integers, let p be a non-negative integer with 
< p < n, and let q be an indeterminate. Then we have 



(c™-p,(c-1)p) ^ 
2n 

=n 



2n-l „2n-3 

j q ) 



c+h cj-fe 

q 2 — q 2 



,q 3 ,qA,q \q 3 , 

^qC+n+t—h 



-2n+3 -2n+l^ 

• q i q i 



h=l 



h _h 

qz — q 2 



nn 

h=l t=l 



,-c-n-t+h\ n 



^q'n+t—h q—n—t+h'j 



n 



(q h -q- h Y 



L (qc+p+h _ q 
h=l vy y 

(g5 — g~f )(gf +p + q~^~ p 



c—p—h\ 



n—p 



-on («*-«-*) 



(q 



c+p 



q 



-c-p) 



(C.39) 



h=i 



h=i 



det 



64 C. KRATTENTHALER 

Proof. Using the symmetry of the Schur function, we have to evaluate (IC.3ip with 
N = 2n + 1, A = (c, . . . , c, c — 1, . . . , c— 1, 0, . . . , 0) (where c is repeated n — p times and 
c — 1 is repeated p times), X\ = g 2n_1 , x 2 = q 2n ~ 3 , . . . ,x„_i = q 3 , x n = q, x n+ \ = q~ x , 
x n +2 = <?~ 3 , • • • , x 2n -i = g" 2n+3 , x 2n = q~ 2n+1 , x 2n +i = 1- The denominator of (1C.31I) 
can be easily evaluated as it is just a Vandermonde determinant. On the other hand, 
under these specializations the numerator becomes 

Fi F 2 F 3 
x h U h 
where F\ is the (2n) x (n — p) matrix 

p _ ( I „2n+l-2h\c+2n+l-t\ 
1 " y ' ) l<h<2n,l<t<n-p ' 

F 2 is the (2n) x p matrix 

p — ( ( „2n+l—2h\c+n+p-t\ 
2 ) I l<h<2n, l<t<p ' 

_F 3 is the (2n) x (n + 1) matrix 

Z7 = (7 2n+l-2h\n+l-A 
d / /l<h<2n,l<t<n+l ' 

/ 3 is the (row) vector of length n — p consisting entirely of l's, U is the (row) vector of 
length p consisting entirely of l's, and Z5 is the (row) vector of length n + 1 consisting 
entirely of l's. 

We consider first the case where p is strictly between and n, that is, where < p < n. 
We subtract the [t + l)-st column from the t-th column, t = 1,2,..., 2n. Clearly, 
this makes the last row become (0, 0, . . . , 0, 1). So, if we subsequently expand the 
determinant with respect to the last row and factor g 2n + 1 - 2/l _ l out of the h-th row, 
h = 1,2,..., 2n, we obtain the expression 

2n 



ff[tfn+l-2h_ l) \ det ( Gi ^ ^ Gi 
^ h=l ' 



(C.40) 



where G\ is the (2n) x (n — p — 1) matrix 

G _ ( ( n 2n+l-2h\c+2n-t\ 

1 I )l<h<2n, \<t<n-p-l ' 

G 2 is the (2n) x 1 matrix (i.e., column of length 2n) 

G 2 = ( (g 2n + l-2, )C+ n +P -l (j + > 

G3 is the (2n) X (p — 1) matrix 

= ('(' rt 2n+l-2/i\c+n+p-t-l\ 
^3 / /l</i<2n,l<t<p-l ' 

G4 is the (2n) x 1 matrix (i.e., column of length 2n) 

G A = ( (q^T q {2n+1 - 2h A 

V ^=0 / l<h<2n 

and G5 is the (2n) x n matrix 

r< _ ( ( „2n+l-2h\n-t\ 

We now use linearity in the (n — p)-th and n-th columns to convert flC.40p into 
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2n \ / c-1 

r 5 



^ h=l ' \ fc=0 

c-1 

+ J]det(G 1 Gf G 3 G« G 5 ) ), (C.41) 



fc=0 

where Gi, G3 and G 5 are as above, where is the (2n) x 1 matrix 

W 1 ) _ I ( „2n+l-2h\c+n+p\ 

where G^ is the (2n) x 1 matrix 

W 2 ) _ /7„2n+l-2/i\c+n+p-l\ 

and where G^ is the (2n) x 1 matrix 

ni k ) _ /7„2n+l-2/i\n+fc\ 

G 4 - U9 J Jl<h<2n- 

The determinants in ( 1C.41I) are determinants of the form 

det (X^) 1<ht<2v = (flV 1 ) det «AT 2 )'- 1 ) 1<W<2 „. (C.42) 

^ t=l ' 

Since the last determinant is a Vandermonde determinant, we can evaluate the deter- 
minants in ( 1C.41I) . Thus, under our specializations, the numerator in ( 1C.31I) becomes 

(n(g 2n+i ~ 2 "-i))( n (^-^ t+ft ) 2 )(nn(? c+ri+t "' i -?~ c ^~ m )) 

^h=l ' M<h<t<n ' ^h=lt=l ' 

I n n 

y I ^gC+n— h— k _ q—c—n+h+k^ y ^(q h+k — q h ~ k ) 

h=l h=l 



E 



p— 1 n—p n 

h=0 (qc+v-x- 1 - q -c-P+K+i) Y[(q h - q~ h ) \{{q h - q~ h ) ^ftf**^ 1 - q -*-P~W) 

\ h=l h=l h=l 

n n 

_l_ v - ^ h=i h=i 

p n— p— 1 n 

fc=0 ^ c+ p- fe _ ? -c- P+ fc) -Q^h _ g -h) "Q _ g -/ t ) JJ( g W* _ q --P- h ) 

h=l h=l h=l / 

(C.43) 



The task now is to simplify the two sums. In the first sum in (IC.43I) we replace k by 
k — 1. After this replacement, we put the two sums together, that is, for any fixed k 
we add the k-th summands of the two sums. Thus, the expression flC.43j) simplifies to 



()() 
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2n \ / \ / n n 

n(^ +i - 2h -i) n (j-* - q- t+h ? nn^ c+n 

h=l ' M</i<t<n ' \h=\t=\ 



+t—h q—c—n—t+h'- 



\W-<i- h : 



h=l 



n—p 



U(Q h -i- h : 



h=l 



n< 9 

h=0 



c+p+h y-c-p-h^ 



c I n— 1 



£11(9 

k=0 \h=l 



c+n—h—k —c—n+h+k\( h+k I ( „n 



Q 



(C.44) 



In what follows, we concentrate on the sum in f lC.44[) . We split the sum in two sums 
according to the additive decomposition of the last factor of the summand and rewrite 
the two sums in basic hypergeometric notation, 



(_l)« g cn-c-n (? -2n-2c + 2. ((? 2. ^ 



x I (q~ c - n ~ p + q c+n - p - q c+p - n - q c+n +P) ^ 



1 2C ) Q 2n . „2 „l-2n 
q2-2n-2ci H i H 



- (q- c - n - p + q~ c+n -P - q - c +P- n _ q ^+P) ^ 



q 2 Cj? 2n n 

q2-2n-2ci q i q 



(C.45) 



We write the second 20i-series as a sum over k, say, reverse the order of summation, 
that is, we replace k by c — k, and then we write the resulting sum again in basic 
hypergeometric notation. We obtain a 20i-series which turns out to be identical with 
the first 20i-series in ( IC.45j) . If we put everything together and simplify, then (1C.45I) 
becomes 



-ITq 



n n cn-2c-2n-p ( -2n-2c+2. 2 



(<T 2rf+2 ; gVi (g 2 ; q \(i - <f)(i - <f +2n )(i + g c+2p ) 



X 201 



-2c 2n 
Q i H . n 2 „l-2n 

^2-2n-2o q > q 



Next we apply the contiguous relation 



2<Pl 



a, b 



q,z 



2</>l 



a, bq 



bz- 



fl-c 



aq, bq 
cq ' 



q,z 



to the 20i-series in (1C46[) . This transforms the expression (1C.46I) into 



(C.46) 



2c-2n- P(9 -2n-2 C+ 2. (g 2. _ gC)(1 _ g c+2n )(1 + g c + 2 P) 



X 



2 VI 



„-2c „2n+2 

9 ,Q 2 l-2n 

q2-2n-2c > y > y 



1-g 



-2c 



1-g 



2-2n-2c 



2^1 



„-2c+2 „2n+2 
y ? y . „2 U-2n 

4-2n-2c ) y 5 y 



(C.47) 



Both 20i-series in the last line can be evaluated by means of Lemma IC41 If we substi- 
tute the result in flC.47j) , put this back in flC.44j) , and divide the result by the numerator 
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in (lC.3ip subject to our specializations, which we evaluated by means of the Vander- 
monde determinant evaluation, we arrive at the right-hand side of (1C.39P after some 
simplification. 

If p = 0, then we can proceed in a completely analogous manner. In fact, the 
computations are somewhat simpler in this case, so that we leave the details to the 
reader. That the formula works also for p = n can then be checked by verifying that 
flC.391) for p = n agrees with flC.39j) for p = and c replaced by c — 1. 



This completes the proof of the lemma. □ 

Lemma C6. Let n and c be positive integers, and let q be an indeterminate. Then we 
have 

(r, 2n ~ l „ 2n ~3 ^ r. 1 r,- 1 „-2n+3 -2n+l\ 



>(c™) 

In 



( c-\-h , » . j c-j-h \ 

n ~r~h ■ _h\ nn t n n+t-h _ n - n -t+h\ ■ (^-48) 

h =i <p - (-ir<? 2 h=xt=x Kq q > 



Proof. We replace q by — q in the p = case of Lemma IC5I Then, the left-hand side of 
(IC.39I) agrees exactly with the left-hand side of (I0.48[) . The products on the right-hand 
sides are not in the same form, but they are equivalent because the extra terms in 
Lemma IC5l cancel out if p = 0. 

□ 

The final two lemmas concern sums of even orthogonal characters, which are needed in 
the proofs of Theorems [301 and [321 Given a non- increasing sequence A = (Ai, A2, • • • , A„) 
of integers or half-integers with A n _i > |A n |, the even orthogonal character 
so e x ven ( y x 1 ,x 2 , . . . ,x n ) is defined by (see [El (24.40)]) 



sof 3en {xx, X2, ■ ■ • , x n ) 



det (x x h t+n - t + x7 (Xt+n - t) )+ det (x^^ - xZ^^) 

Kh,t<n 11 11 Kh,t<n ft ft 



det fx? + X h 

l<h,t<n 11 n 



n—t 1 „-(n-t)\ 

(C.49) 



Lemma C7. Let n be a positive integer and c be a non-negative half-integer. Then we 
have 



c 



y so e f ven ,(q n -\q n - 2 ,...,!) 



p=— c 



n (2c+t+h-l)/2 _ _-(2c+t+h-l)A 



JJ ^ c +ft-l/2 _ q -( c +h-l/2)^ 



Q (t+h-2)/2 _ Q-(t+h-2)/2 n-1 
l<h<t<n 11 ^ ( q h/2 _ g -h/2j 



h=l 

\k-li 



± (-1)^+2*-!) 

Z—/ n k—l n—k v ' 



k=1 II (q (2c+k+h ~ 1)/2 - q -( 2c + k + h - 1 )/ 2 ^ JJ (gV2 _ q ~ h / 2 } JJ ( q h l 2 _ q~ h / 2 ] 

h=l h=l h=l 



(>S 
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Proof. For convenience, let us write so\(xi, x 2 , ■ ■ • , x n ) for just "one half in the defini- 
tion (1C.49P of even orthogonal characters, that is, 



so x (x 1 ,x 2 , ...,x n ) 



det (x£ t+n ~* 

Kh,t<n 



X 



-(At+7^-t)^ 



h 



det (xr* 

KLKn 



x 



-(n-t)> 



(C.51) 



It should be observed that we have 

sb\(xi,..., x n _i, 1) = so e ^ en (xi, . 

since the second determinant in ( 1C.49I) vanishes if x r> 
determinant evaluation ( IB. 31) . we have 



x n _ 1; l), (C.52) 
= 1. Now, by (EUD and the 



E 



so 



((c"- x ,p)) 



,Xi,X 2 



, . . . , x n 



n 



1 



1 _ 1 

KkKn 2 



V det 



Kh,t<n 



x h x t )\ x h x t x h x t ) , 
n-t , -( 



n 



n 



1 



l<h<t<n (X 2 h X t 5 - X h 5 X t 2 ) (x 2 X t 2 - X ft 2 T t 2 ) , 



x det 

l</i,t<n 



/, +rt C+n ~ t] l<t<n\ 
c+h -(c+i) 



V 



T~ 

2 

% — x /i 



n 



/ 



XX A — A —A A A I _I _I _^ ^ 

l</i<t<n (x^ Xj 2 X^ 2 X 2 ) (x^ X^ 2 X^ 2 Xj 2 ) / \ h=l X 




x det 

l<h,t<n 



X j 



-(c+n-t+A) 



X, 



c+n—t— -, 

+ X h 

-(<=+§) 
' X, 



.X / 



-(c+n-t— |) 



n 



i _i 

l<h<t<n (X^X t 2 



■^/i )\ x h x t x h x i J 



x det 

Kh,t<n 



c+n—t+4 



X i , 



X i 



-(c+n-t+i) 





where the last line arises by obvious elementary column operations from the next-to-last 

1. However, we 



y , . . . , 



line. In this identity, we want to put xi = q n ~ , x 2 
cannot directly put x n = 1, because this would lead to an expression 0/0. Therefore 
instead, we have to take the limit x n — > 1. Thereby, using flC.52j) . we get 



E 



so 
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it ! Vfr 5— 

jJ-JL^ (g(*^)/ 2 _ q -(t-h)/2^ q (h+t-2)/2 _ q -(h+t-2)/2 I I 11 q h/2 _ q -h/2 

X i<M<n V 2c + 2n - 2t + 1 h = n J ' \ ■ ) 

Now we expand the determinant along the last row. Then each of the appearing minors 
can be evaluated by means of OB .40 . If we substitute the result in (1(1530 . we obtain 



Y so7 en ,(q n -\q n - 2 ,...,l) 



p=—c 

JI < [q^-^l 2 - q -(t-h)/2^ q (h+t-2)/2 _ q -(h+t-2)/2^j ( II g h/2 _ g -h/2 
n n 

l-t+l) 



X 



J2(-l) n+k (2c + 2n-2k + 1) Y[(q c+n - t+l 2 - q'^+^+h) 



k=l t=l 



II (q^~ h ^ 2 - g-(*- /l )/ 2 )(g( 2c+2n - /l - t + 1 )/ 2 — q-(2c+2n-h-t+l)/2j 
l<h<t<n 

After replacing k by n + 1 — k and performing some simplification, we arrive at the 
claimed expression. □ 

Lemma C8. Let n be a positive integer and c be a non-negative half-integer. Then we 
have 



E(- 1 )^ a< ^-x iP) )(9 B " 1 '9 B " 8 .-' 1 ) 



p=— c 



(2c+t+ft-l)/2 _ q -(2c+t+h-l)/2 J 
II q (t+h-2)/2 _ q -(t+h-2)/2 II J ? h/2 + g -h/ 2 ) ' ( C ' 54 ) 



Kh<t<n 



Proof. According to the definition (1C.49j) of even orthogonal characters and the deter- 
minant evaluation (IB. 31) . we have 



( _1 ) C P S0 (( C "-i )P) ) ( Xl > X2 ' • • • ' 



p=— c 



i n 



______ i _i _i i ii _j_ _i 

l<h<t<n (x^X t 2 — X h 2 Xi){xf l Xi —X h 2 X t 2 ), 

£(-!)- det f^-W^ 
£-/ i<M<nV < + V t = n ) 



X 

p=— c 

1 



I n 



!<"<n 0£x t 2 -X h a X?)(x%X? 2 ). 
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x det 

Kh,t<n 



+ X 



-(c+n-t) 



h 



2 ^h 



■f x h 



t ~~r 

. 2 i ™ 2 



1 < t < n\ 
t 



n 



/y * I <-y> 

TJ/i 



/ 



n ^ 

JL X i — i — i A - - — - — 1 

!</»<*<« (^h 3 -* 2 ~ x h 2 x t)( x h x t ~ x h 2x t 2 ) 




c+n-t+7 



x det 

K/i,t<n 



.1 i 



-(c+n-t+i) 



c+n— t— - 



X, 



+ X h 
C+ 1 - , -(c+i) 



ft=l + x h 2 

-{c+n-t- \) 
f X h 



+ X 



n 



l<ft<i<n X ft X t ){X h X t X h X t 

-(c+n-t+h) 




h=l x\ + x ft 



x det 

Kh,t<n 



rf * _l_ <"V> 




where sb,\(xi, £2, • • • , x n ) is defined in (1C.51I) . and where the last line arises by obvious 
elementary column operations from the next-to-last line. Now we put x\ = g n_1 , 22 = 
q n ~ 2 , . . . , x n — 1 in this identity, in which case, due to ( 1C.52I) . the "incomplete" even 
orthogonal character sb/ n _ x \ (x\, x 2 , ■ ■ ■ , x n ) becomes the specialized even orthogonal 

character so e ? en (q n ~ 1 , q n ~ 2 , . . . , 1), and we use (1B.3P to evaluate the determinant 

in the last line. After some simplification we arrive at (10.540 . □ 
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